132 - Bumpy Objects
Moderator: Board moderators
Object2
4 3
3 2 5 2 6 1 7 1 6 3 4 7 1 1 2 1 0 0
in this example, there are 3 base lines:
vertex6 -> vertex 4 (highest numbered vertex touched: 6)
vertex4 -> vertex 7 (highest numbered vertex touched:![8)](./images/smilies/icon_cool.gif)
vertex6 -> vertex 7 (highest numbered vertex touched: 7)
So, we should output the lowest numbered base line 6 (vertex6->vertex4)
<font size=-1>[ This Message was edited by: .. on 2002-01-20 12:30 ]</font>
4 3
3 2 5 2 6 1 7 1 6 3 4 7 1 1 2 1 0 0
in this example, there are 3 base lines:
vertex6 -> vertex 4 (highest numbered vertex touched: 6)
vertex4 -> vertex 7 (highest numbered vertex touched:
![8)](./images/smilies/icon_cool.gif)
vertex6 -> vertex 7 (highest numbered vertex touched: 7)
So, we should output the lowest numbered base line 6 (vertex6->vertex4)
<font size=-1>[ This Message was edited by: .. on 2002-01-20 12:30 ]</font>
-
- A great helper
- Posts: 284
- Joined: Thu Feb 28, 2002 2:00 am
- Location: Germany
- Contact:
Why do you care so much about it? This problem has a simple output format and 2/3 of the solutions are PE and only 1/3 Accepted. It's probably a bug in the description or the judge, so why bothering fixing other people's mistakes?
Believe me, if you care so much about every PE, you'll waste a lot of time. For what?
Believe me, if you care so much about every PE, you'll waste a lot of time. For what?
132 - Bumpy Objects WA
can someone explain me why the correct answer for the input
must be "8", and not 16 as my program says ?
Code: Select all
WCIOO
39 7
1 44 5 9 9 27 11 22 14 27 17 6 22 1 27 28 29 10 31 6 34 11 39 6 41 12 45 18 49 21 54 3 58 12 60 24 64 7 65 18 65 25 64 20 60 29 58 14 54 22 49 27 45 42 41 14 39 16 34 36 31 26 29 25 27 48 22 10 17 10 14 54 11 45 9 47 5 11 0 0
If you found the same ones I found (on a Czechian (I suspect this inflection might be incorrect?) site whose output sadly often suffers this fault) the output's all bogus (easily verified by plotting the polygons and the answers).
This test case checks the thing I did wrong:
Answer is 6.
This test case checks the thing I did wrong:
Code: Select all
...
6 40
1 1 7 1 7 2 5 1 4 2 3 1 1 2 0 0