10974 - The Ridiculous Game

All about problems in Volume 109. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
Moha
Experienced poster
Posts: 216
Joined: Tue Aug 31, 2004 1:02 am
Location: Tehran
Contact:

10974 - The Ridiculous Game

Post by Moha » Sun Feb 12, 2006 11:29 pm

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

sclo
Guru
Posts: 519
Joined: Mon Jan 23, 2006 10:45 pm
Location: Vancouver, BC, Canada
Contact:

Test cases

Post by sclo » Sat Sep 02, 2006 3:57 am

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
Experienced poster
Posts: 216
Joined: Tue Aug 31, 2004 1:02 am
Location: Tehran
Contact:

Post by Moha » Mon Sep 04, 2006 9:48 am

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

sclo
Guru
Posts: 519
Joined: Mon Jan 23, 2006 10:45 pm
Location: Vancouver, BC, Canada
Contact:

Post by sclo » Tue Feb 06, 2007 5:50 am

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

Post Reply

Return to “Volume 109 (10900-10999)”