10974 - The Ridiculous Game

[Moha]

Problem Definition and Judge Data Updated.
Now Please submit your code with 5 digits decimal precision!

[sclo]

I get WA over and over. Could anyone with AC please check the below I/O?

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

I get output:

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 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.

[Moha]

Unfortunately all of your outputs are correct! So try some boundary testcases!

[sclo]

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, ...