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 1679. Scrooge's Tower

WA #10. I need test.
Posted by Глащенко Никита 12 Jan 2009 03:03
Give me some test, please. I thought out many tests, but my program always gives right answers. I need test for WRONG ANSWER!!!

Edited by author 18.01.2009 15:26
Re: WA #10. I need test.
Posted by Michail Yudin 12 Jan 2009 08:38
Yeh, but if do the more rules for input control... program go to wa2.... fuck. Test! Anybody. thx a lot.
Re: WA #10. I need test.
Posted by double 12 Jan 2009 11:04
2
9 5 5 -5 -5
9 5 5 5 -5
YES
YES
Re: WA #10. I need test.
Posted by Глащенко Никита 12 Jan 2009 11:39
Thanks, but my program gives the same answers.
Re: WA #10. I need test.
Posted by Глащенко Никита 12 Jan 2009 11:44
For Michail Yudin.
Messages should not contain offences, obscene words and correct solutions.
Heh...

Edited by author 12.01.2009 11:45
Re: WA #10. I need test.
Posted by Michail Yudin 12 Jan 2009 17:46
Глащенко Никита wrote 12 January 2009 11:44
For Michail Yudin.
Messages should not contain offences, obscene words and correct solutions.
Heh...

Edited by author 12.01.2009 11:45
You program should not contain mistakes.... Heh...
Re: WA #10. I need test.
Posted by Глащенко Никита 12 Jan 2009 17:52


Edited by author 27.10.2012 23:03
Re: WA #10. I need test.
Posted by svr 14 Jan 2009 23:18
My advice.
Break off double at all.
Use __int64 instead.
For example.
sqrt(x*x+y*y)<=R ~ (x*x+y*y)<=R*R.
On this way you can make you algo
absolutely i.e, mathematically correctly.
Re: WA #10. I need test.
Posted by Michail Yudin 15 Jan 2009 19:52
Эх, это не идея... Так только уберет совсем невозможные варианты. Это реализовано мной... Wa10. Я попробовал проверить приндлежность двух точек одному потенциально возможному в окружности с данным радиусом вписанному квадрату... и получил wa2. полный трындец... можно конечно понасиловать тимус, чтобы добыть тесты... но это плохой дао. так как старость может придти раньше успеха. Кто-нибудь дайте AC-алгоритм, или его математическую реализацию.... я больше не могу ничего придумать
PS. if you want translate... use RU-EN translator.
Re: WA #10. I need test.
Posted by svr 15 Jan 2009 20:04
Use for example a system:
s*x1+t*y1==R/sqrt(2)
s*x2+t*y2==-R/sqrt(2)
must be:s^2+t^2==1
Re: WA #10. I need test.
Posted by Michail Yudin 16 Jan 2009 18:44
Thx a lot... True algo. How do you got it Wise man? if it not secret.
But test 9 5 5 -5 -5 this algo do bad. correct answer - yes. answer this algo - no

Edited by author 16.01.2009 23:00

Edited by author 16.01.2009 23:01
Re: WA #10. I need test.
Posted by Michail Yudin 16 Jan 2009 18:46


Edited by author 16.01.2009 23:02
Re: WA #10. I need test.
Posted by Vladimir Mihajlovski 3 Apr 2009 01:43
svr wrote 14 January 2009 23:18
My advice.
Break off double at all.
Use __int64 instead.
For example.
sqrt(x*x+y*y)<=R ~ (x*x+y*y)<=R*R.
On this way you can make you algo
absolutely i.e, mathematically correctly.

What does this formula stand for? I don't know what is "~" here?
Is this enough to solve the problem, or is there anything else to be considered?

Thanks
Re: WA #10. I need test.
Posted by svr 3 Apr 2009 21:15
many questions!
see my site svrsvr.far.ru
at this place a will give full
explanations soon