ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1679. Башня дядюшки Скруджа

WA #10. I need test.
Послано Глащенко Никита 12 янв 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.
Послано Michail Yudin 12 янв 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.
Послано double 12 янв 2009 11:04
2
9 5 5 -5 -5
9 5 5 5 -5
YES
YES
Re: WA #10. I need test.
Послано Глащенко Никита 12 янв 2009 11:39
Thanks, but my program gives the same answers.
Re: WA #10. I need test.
Послано Глащенко Никита 12 янв 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.
Послано Michail Yudin 12 янв 2009 17:46
Глащенко Никита писал(a) 12 января 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.
Послано Глащенко Никита 12 янв 2009 17:52


Edited by author 27.10.2012 23:03
Re: WA #10. I need test.
Послано svr 14 янв 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.
Послано Michail Yudin 15 янв 2009 19:52
Эх, это не идея... Так только уберет совсем невозможные варианты. Это реализовано мной... Wa10. Я попробовал проверить приндлежность двух точек одному потенциально возможному в окружности с данным радиусом вписанному квадрату... и получил wa2. полный трындец... можно конечно понасиловать тимус, чтобы добыть тесты... но это плохой дао. так как старость может придти раньше успеха. Кто-нибудь дайте AC-алгоритм, или его математическую реализацию.... я больше не могу ничего придумать
PS. if you want translate... use RU-EN translator.
Re: WA #10. I need test.
Послано svr 15 янв 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.
Послано Michail Yudin 16 янв 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.
Послано Michail Yudin 16 янв 2009 18:46


Edited by author 16.01.2009 23:02
Re: WA #10. I need test.
Послано Vladimir Mihajlovski 3 апр 2009 01:43
svr писал(a) 14 января 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.
Послано svr 3 апр 2009 21:15
many questions!
see my site svrsvr.far.ru
at this place a will give full
explanations soon