Problem Definition and Judge Data Updated.
Now Please submit your code with 5 digits decimal precision!
10974 - The Ridiculous Game
Moderator: Board moderators
Test cases
I get WA over and over. Could anyone with AC please check the below I/O?
I get output:
I assumed that the input polygon is simple.
I think I've already covered all of the cases already. I don't know what is wrong with it.
Code: Select all
7
10 0 10 6 8 10 5 6 2.5 11 0 6 0 0
10 6 -10 6
7
10 0 10 6 8 10 5 6 2.5 11 0 6 0 0
0 0 11 0
7
10 0 10 6 8 10 5 6 2.5 11 0 6 0 0
0 5 10 5
7
10 0 10 6 8 10 5 6 2.5 11 0 6 0 0
0 7 10 7
7
10 0 10 6 8 10 5 6 2.5 11 0 6 0 0
0 10 10 10
7
10 0 10 6 8 10 5 6 2.5 11 0 6 0 0
0 10.5 10 10.5
7
10 0 10 6 8 10 5 6 2.5 11 0 6 0 0
0 11 10 11
7
10 0 10 6 8 10 5 6 2.5 11 0 6 0 0
0 12 10 12
7
10 0 10 6 8 10 5 6 2.5 11 0 6 0 0
0 6 8 10
7
10 0 10 6 8 10 5 6 2.5 11 0 6 0 0
2.5 11 5 6
3
0 0 1 0 0 1
0 0 0 1
3
0 0 1 0 0 1
0.5 0 0.5 1
3
1 0 0 1 0 0
0.5 0 0.5 1
3
0 1 0 0 1 0
0.5 0 0.5 1
3
0 1 0 0 1 0
0 0 1 1
3
0 0 1 0 0 1
0 0 1 1
10
0 0 4 0 4 1 3 1 3 2 2 2 2 1 1 1 1 2 0 2
0 1 1 1
10
0 0 4 0 4 1 3 1 3 2 2 2 2 1 1 1 1 2 0 2
0 1.5 1 1.5
12
0 0 5 0 5 0.5 4 0.5 4 1 3 1 3 2 2 2 2 1 1 1 1 2 0 2
0 1 1 1
8
0 0 4 0 4 1 3 1 2 1 1 1 1 2 0 2
0 1 1 1
10
0 0 5 0 5 2 4 2 4 1 3 1 2 1 1 1 1 2 0 2
0 1 1 1
0
Code: Select all
Test Case #1
3
0.00000 0.00000 10.00000 0.00000 10.00000 6.00000 0.00000 6.00000
0.00000 6.00000 5.00000 6.00000 2.50000 11.00000
5.00000 6.00000 10.00000 6.00000 8.00000 10.00000
Test Case #2
1
0.00000 0.00000 10.00000 0.00000 10.00000 6.00000 8.00000 10.00000 5.00000 6.00000 2.50000 11.00000 0.00000 6.00000
Test Case #3
2
0.00000 0.00000 10.00000 0.00000 10.00000 5.00000 0.00000 5.00000
0.00000 5.00000 10.00000 5.00000 10.00000 6.00000 8.00000 10.00000 5.00000 6.00000 2.50000 11.00000 0.00000 6.00000
Test Case #4
3
0.00000 0.00000 10.00000 0.00000 10.00000 6.00000 9.50000 7.00000 5.75000 7.00000 5.00000 6.00000 4.50000 7.00000 0.50000 7.00000 0.00000 6.00000
0.50000 7.00000 4.50000 7.00000 2.50000 11.00000
5.75000 7.00000 9.50000 7.00000 8.00000 10.00000
Test Case #5
2
0.00000 0.00000 10.00000 0.00000 10.00000 6.00000 8.00000 10.00000 5.00000 6.00000 3.00000 10.00000 2.00000 10.00000 0.00000 6.00000
2.00000 10.00000 3.00000 10.00000 2.50000 11.00000
Test Case #6
2
0.00000 0.00000 10.00000 0.00000 10.00000 6.00000 8.00000 10.00000 5.00000 6.00000 2.75000 10.50000 2.25000 10.50000 0.00000 6.00000
2.25000 10.50000 2.75000 10.50000 2.50000 11.00000
Test Case #7
1
0.00000 0.00000 10.00000 0.00000 10.00000 6.00000 8.00000 10.00000 5.00000 6.00000 2.50000 11.00000 0.00000 6.00000
Test Case #8
1
0.00000 0.00000 10.00000 0.00000 10.00000 6.00000 8.00000 10.00000 5.00000 6.00000 2.50000 11.00000 0.00000 6.00000
Test Case #9
2
0.00000 0.00000 10.00000 0.00000 10.00000 6.00000 8.00000 10.00000 5.00000 6.00000 4.00000 8.00000 0.00000 6.00000
0.00000 6.00000 4.00000 8.00000 2.50000 11.00000
Test Case #10
2
0.00000 0.00000 8.00000 0.00000 2.50000 11.00000 0.00000 6.00000
8.00000 0.00000 10.00000 0.00000 10.00000 6.00000 8.00000 10.00000 5.00000 6.00000
Test Case #11
1
0.00000 0.00000 1.00000 0.00000 0.00000 1.00000
Test Case #12
2
0.00000 0.00000 0.50000 0.00000 0.50000 0.50000 0.00000 1.00000
0.50000 0.00000 1.00000 0.00000 0.50000 0.50000
Test Case #13
2
0.00000 0.00000 0.50000 0.00000 0.50000 0.50000 0.00000 1.00000
0.50000 0.00000 1.00000 0.00000 0.50000 0.50000
Test Case #14
2
0.00000 0.00000 0.50000 0.00000 0.50000 0.50000 0.00000 1.00000
0.50000 0.00000 1.00000 0.00000 0.50000 0.50000
Test Case #15
2
0.00000 0.00000 0.50000 0.50000 0.00000 1.00000
0.00000 0.00000 1.00000 0.00000 0.50000 0.50000
Test Case #16
2
0.00000 0.00000 0.50000 0.50000 0.00000 1.00000
0.00000 0.00000 1.00000 0.00000 0.50000 0.50000
Test Case #17
3
0.00000 0.00000 4.00000 0.00000 4.00000 1.00000 0.00000 1.00000
0.00000 1.00000 1.00000 1.00000 1.00000 2.00000 0.00000 2.00000
2.00000 1.00000 3.00000 1.00000 3.00000 2.00000 2.00000 2.00000
Test Case #18
3
0.00000 0.00000 4.00000 0.00000 4.00000 1.00000 3.00000 1.00000 3.00000 1.50000 2.00000 1.50000 2.00000 1.00000 1.00000 1.00000 1.00000 1.50000 0.00000 1.50000
0.00000 1.50000 1.00000 1.50000 1.00000 2.00000 0.00000 2.00000
2.00000 1.50000 3.00000 1.50000 3.00000 2.00000 2.00000 2.00000
Test Case #19
3
0.00000 0.00000 5.00000 0.00000 5.00000 0.50000 4.00000 0.50000 4.00000 1.00000 0.00000 1.00000
0.00000 1.00000 1.00000 1.00000 1.00000 2.00000 0.00000 2.00000
2.00000 1.00000 3.00000 1.00000 3.00000 2.00000 2.00000 2.00000
Test Case #20
2
0.00000 0.00000 4.00000 0.00000 4.00000 1.00000 0.00000 1.00000
0.00000 1.00000 1.00000 1.00000 1.00000 2.00000 0.00000 2.00000
Test Case #21
3
0.00000 0.00000 5.00000 0.00000 5.00000 1.00000 0.00000 1.00000
0.00000 1.00000 1.00000 1.00000 1.00000 2.00000 0.00000 2.00000
4.00000 1.00000 5.00000 1.00000 5.00000 2.00000 4.00000 2.00000
I think I've already covered all of the cases already. I don't know what is wrong with it.
Either I misunderstand the problem or there are some precision problems.
I still can't get accepted.
It is not clear what is meant by lowest and leftmost.
I assumed that lowest means minimum y value, leftmost means minimum x value among the points with minimum y value.
Also, what do we mean by output in lexicographical order.
Do we treat each polygon as a space separated string and output the strings in lex order?
Or do we want the lex order with respect to the doubles. ie we output the polygon having the smallest x1 first, then smallest y1, then smallest x2, ...
I still can't get accepted.
It is not clear what is meant by lowest and leftmost.
I assumed that lowest means minimum y value, leftmost means minimum x value among the points with minimum y value.
Also, what do we mean by output in lexicographical order.
Do we treat each polygon as a space separated string and output the strings in lex order?
Or do we want the lex order with respect to the doubles. ie we output the polygon having the smallest x1 first, then smallest y1, then smallest x2, ...