ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1170. Desert

right or wrong? 1170-desert
Posted by svr 21 Nov 2007 14:12
Right or wrong my answer to the next test?
10
1 1 2 2 3
10 1 11 2 1
5 5 6 7 2
3 4 8 7 3
1 3 9 9 3
12 11 15 12 1
3 3 6 6 2
4 6 8 10 3
3 7 4 12 3
2 5 4 7 2
4 50

rez:
107.071068
35.355339  35.355339


and this one:

10
1 1 2 2 8
10 1 11 2 1
5 5 6 7 2
3 4 8 7 3
1 3 9 9 3
12 11 15 12 6
3 3 6 6 5
4 6 8 10 3
3 7 4 12 3
2 5 4 7 2
4 50

rez:
153.263903
19.695965 45.957252

Edited by author 21.11.2007 14:15

Edited by author 15.03.2008 10:46

Edited by author 15.03.2008 10:49
Re: right or wrong? 1170-desert
Posted by AlexF [USTU Frogs] 21 Nov 2007 18:16
On the first test my AC prog gives
179.034852
36.857707 33.786231
On the second case
191.055728
22.360680 44.721360
Re: right or wrong? 1170-desert
Posted by svr 21 Nov 2007 20:36
Thanks very very much!
Re: right or wrong? 1170-desert
Posted by AlexF [USTU Frogs] 21 Nov 2007 23:30
Good Luck))
Your answer is NOT correct!!!
Posted by 198808xc 18 Aug 2008 17:31
Your angle is correct, but the time delay is NOT.
My AC programme said that time delay is:

1. 171.265415
2. 184.347524

Good luck~
Re: Your answer is NOT correct!!!
Posted by данные 13 Feb 2009 20:05
My AC program got the same answer as 198808xc.
Re: right or wrong? 1170-desert
Posted by Sirko 3 Mar 2015 06:44
Given tests contain nested/overlaped rectangles. And original tests dont (problem statement is not clear enough concerning this, though).
Hence, different AC solutions may return different result, these tests don't make sense.