Wire Crossing
Problem Number:
6 781
Type of Problem:
Problem Category:
Input:
Random Input
Critical Input
0
Critical Input:
84 25 6 -25 6
0 0 100 0
0 0 100 10
0 0 100 20
0 0 100 30
0 0 100 40
0 0 100 50
0 0 100 60
0 0 100 70
0 0 100 80
0 0 100 90
0 0 100 100
0 0 90 100
0 0 80 100
0 0 70 100
0 0 60 100
0 0 50 100
0 0 40 100
0 0 30 100
0 0 20 100
0 0 10 100
0 0 0 100
0 0 -10 100
0 0 -20 100
0 0 -30 100
0 0 -40 100
0 0 -50 100
0 0 -60 100
0 0 -70 100
0 0 -80 100
0 0 -90 100
0 0 -100 100
0 0 -100 90
0 0 -100 80
0 0 -100 70
0 0 -100 60
0 0 -100 50
0 0 -100 40
0 0 -100 30
0 0 -100 20
0 0 -100 10
0 0 -100 0
0 0 -100 -10
0 0 -100 -20
0 0 -100 -30
0 0 -100 -40
0 0 -100 -50
0 0 -100 -60
0 0 -100 -70
0 0 -100 -80
0 0 -100 -90
0 0 -100 -100
0 0 -90 -100
0 0 -80 -100
0 0 -70 -100
0 0 -60 -100
0 0 -50 -100
0 0 -40 -100
0 0 -30 -100
0 0 -20 -100
0 0 -10 -100
0 0 0 -100
0 0 10 -100
0 0 20 -100
0 0 30 -100
0 0 40 -100
0 0 50 -100
0 0 60 -100
0 0 70 -100
0 0 80 -100
0 0 90 -100
0 0 100 -100
0 0 100 -90
0 0 100 -80
0 0 100 -70
0 0 100 -60
0 0 100 -50
0 0 100 -40
0 0 100 -30
0 0 100 -20
0 0 100 -10
-50 -50 -50 50
-50 50 50 50
50 50 50 -50
50 -50 -50 -50
Random Input:
100 -578 -16 -346 933
-753 445 38 749
-104 -849 523 -606
-893 743 -367 -169
-158 276 -96 -797
-654 -300 -592 158
267 197 -286 -249
325 -666 958 304
318 -389 236 122
-945 -727 -130 -492
-576 950 -97 -911
249 536 -523 -909
-189 -62 -706 -286
638 -741 873 -539
456 -857 -231 -220
-523 -274 641 352
-106 -123 -527 -493
-293 -100 15 -311
-150 918 -665 -902
11 -188 747 379
750 -960 -907 -56
-700 523 405 756
223 -826 -907 258
-543 734 -391 352
-390 -360 859 -125
540 -570 564 947
906 899 -955 -84
-290 792 -706 -984
390 945 -40 247
24 922 2 805
653 -348 62 -890
944 671 19 -890
868 -566 -15 -35
-136 -452 -89 -674
-997 -487 242 -730
863 94 -714 252
-405 -197 -502 177
-275 57 -19 -623
267 -958 -956 210
270 -380 320 -305
54 -695 660 476
-590 -430 802 972
-359 -399 -759 -497
252 -915 312 404
-112 810 -420 170
-577 561 105 247
160 -294 -544 988
327 334 -318 938
196 -659 413 606
-532 -228 134 109
-70 -67 169 -819
18 -520 585 463
847 723 -810 -730
283 295 517 -1000
-1000 531 988 -116
-136 -331 -178 -941
-433 792 222 35
-437 -644 702 50
289 -130 231 864
351 -627 -117 197
-905 73 24 -65
-633 -902 -508 926
186 -521 -191 -951
-295 631 666 272
-20 -556 865 100
-200 123 -850 646
550 -62 66 -100
-132 950 655 -37
22 -765 456 -53
891 948 -128 76
985 681 -318 -311
-131 -653 519 849
-208 -60 -52 149
-938 -345 -648 612
594 -25 -931 -539
-76 281 -18 504
73 995 -550 -479
942 322 597 483
-441 837 -828 -15
-817 248 -167 -468
-813 339 239 807
994 148 -25 144
-878 -399 606 47
439 -856 -893 -931
-862 -443 -410 637
436 744 120 995
580 -151 -463 321
-904 -73 410 841
-735 -352 204 817
796 736 -40 919
895 -878 -478 -110
824 -814 -41 962
-257 549 156 736
293 -725 730 -571
124 824 750 -223
-249 160 -826 16
808 -65 -611 161
-330 -93 -364 -879
-414 -285 12 -590
-99 971 929 201
77 84 -64 927
Problem Description Link:
Problem Analysis Link:
Problem Id:
6781
