QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#317814#6639. Disk Treeucup-team1005WA 0ms3732kbC++14924b2024-01-29 19:41:062024-01-29 19:41:06

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3612kb

input:

3
1 0 3
10 10 6
0 5 1

output:

YES
0 6 10 16
1 3 10 16

result:

ok answer = 1

Test #2:

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

input:

2
1 1 1
3 3 1

output:

YES
1 2 3 4

result:

ok answer = 1

Test #3:

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

input:

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

output:

YES
3 21 20 21
10 20 20 21
20 1 10 20
2 1 10 20

result:

ok answer = 1

Test #4:

score: -100
Wrong Answer
time: 0ms
memory: 3732kb

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
45 98 98 105
17 92 45 98
99 85 98 105
48 78 99 85
28 65 48 78
17 34 17 92
29 31 48 78
0 18 17 34
34 10 48 78

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