QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#213559#6639. Disk TreeZhangYiDeWA 2ms9732kbC++203.0kb2023-10-14 14:51:222023-10-14 14:51:23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 9644kb

input:

3
1 0 3
10 10 6
0 5 1

output:

YES
1 0 0 5
0 5 10 10

result:

ok answer = 1

Test #2:

score: 0
Accepted
time: 0ms
memory: 9716kb

input:

2
1 1 1
3 3 1

output:

YES
1 1 3 3

result:

ok answer = 1

Test #3:

score: 0
Accepted
time: 0ms
memory: 9608kb

input:

5
10 10 10
2 0 1
20 20 1
3 20 1
20 0 1

output:

YES
3 20 10 10
10 10 2 0
10 10 20 20
20 0 10 10

result:

ok answer = 1

Test #4:

score: 0
Accepted
time: 0ms
memory: 9632kb

input:

10
29 29 2
28 55 10
99 81 4
17 82 10
45 88 10
48 68 10
0 8 10
98 95 10
34 0 10
17 24 10

output:

YES
99 81 98 95
45 88 48 68
17 24 29 29
0 8 17 24
28 55 48 68
17 82 45 88
17 24 28 55
34 0 0 8
45 88 98 95

result:

ok answer = 1

Test #5:

score: -100
Wrong Answer
time: 2ms
memory: 9732kb

input:

100
490 783 12
666 460 55
561 245 6
223 323 25
3 520 77
225 161 24
514 190 16
997 914 100
412 265 100
374 610 36
296 854 39
601 901 2
307 21 100
390 422 24
940 414 32
332 438 35
553 992 100
235 775 3
656 901 37
770 417 22
649 305 100
448 84 3
375 939 77
910 847 9
776 357 37
743 97 100
371 502 39
508...

output:

YES
374 610 304 613
160 703 252 629
119 603 160 703
76 226 95 208
837 286 833 250
776 357 649 305
563 635 459 585
770 417 749 401
47 13 133 115
160 703 116 850
563 635 533 734
422 163 412 265
8 179 47 13
991 604 935 697
841 868 771 828
293 965 235 934
743 97 822 183
683 539 666 460
997 914 910 847
7...

result:

wrong answer Two line segments intersect, and it's not only the endpoints that intersect or line segments intersects/touches more than 2 disks