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

Обсуждение задачи 1509. Распознавание домино

Give me PLEASE test 46 (I think it is n=2)
Послано Hayk 11 ноя 2006 13:07
I can't take this no more!!!!!!!!!!!!
PLEASE!!!!
Somebody!
Anybody!!

Tell me, what is the test#46

Or maybe you can say(and explain) Is the answer always
0 2
1 1
when n==2;
Re: Give me PLEASE test 46 (I think it is n=2)
Послано Nechaev Ilya (Rybinsk SAAT) 12 ноя 2006 01:36
For n==2 this answer is not always right. Check 1 ≤ L ≤ 100 for cases 0 2 and 1 1.

Edited by author 12.11.2006 01:39
Re: Give me PLEASE test 46 (I think it is n=2)
Послано Hayk 12 ноя 2006 21:50
Yes, I have checked.
if n==2:
1 1  always is correct answer, but
0 2 is correct when the distance between that two points is less or equal than 50*sqrt(2.0);

is it right?

P.S.
And the other trivial cases are:
n=1  : 0 1
n=11 : 5 6
n=12 : 6 6
Re: Give me PLEASE test 46 (I think it is n=2)
Послано Hayk 12 ноя 2006 21:55
Ya viju u tebya AC s pervogo raza i bez proverki na tochnost'?!?!?!

Da ti mojno skazat' volshebnik.
Budu blogadaren, esli otkroesh tvoyu taynu.:)

P.S. Pogovorim na radnom yazike:)
Re: Give me PLEASE test 46 (I think it is n=2)
Послано Nechaev Ilya (Rybinsk SAAT) 13 ноя 2006 02:26
1 1 is not always correct. For test:

2
0 0
0 0.9

Аnswer is 0 2 only.

А волшебство тут не причем. Просто так получилось что я сравниваю только числа, которые либо заведомо отличаются на величину много большую точности (и она никак не может повлиять на результат сравнения), либо целые числа.
THANK YOU!!!!!!!
Послано Hayk 13 ноя 2006 23:57
Друг, СПАСИБО ТЕБЕ БОЛЬШОЕ!!!!!!

Очень, очень ...n раз.... очень тебе благадарен!
(здесь n-> {почти бесконечности} )
Thank you!
Послано Fyodor Menshikov 21 янв 2007 15:39
Nechaev Ilya, thank you very much for case n=2!
Re: Thank you!
Послано AlexF [USTU Frogs] 5 окт 2007 21:07
+1) Thanks!