Обсуждение @ 1509. Распознавание домино @ Timus Online Judge

Hayk Give me PLEASE test 46 (I think it is n=2) [7] // Задача 1509. Распознавание домино 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;

Nechaev Ilya (Rybinsk SAAT) Re: Give me PLEASE test 46 (I think it is n=2) [6] // Задача 1509. Распознавание домино 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

Hayk Re: Give me PLEASE test 46 (I think it is n=2) [4] // Задача 1509. Распознавание домино 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

Nechaev Ilya (Rybinsk SAAT) Re: Give me PLEASE test 46 (I think it is n=2) [3] // Задача 1509. Распознавание домино 13 ноя 2006 02:26

1 1 is not always correct. For test:

2
0 0
0 0.9

Аnswer is 0 2 only.

А волшебство тут не причем. Просто так получилось что я сравниваю только числа, которые либо заведомо отличаются на величину много большую точности (и она никак не может повлиять на результат сравнения), либо целые числа.

Hayk THANK YOU!!!!!!! // Задача 1509. Распознавание домино 13 ноя 2006 23:57

Друг, СПАСИБО ТЕБЕ БОЛЬШОЕ!!!!!!

Очень, очень ...n раз.... очень тебе благадарен!
(здесь n-> {почти бесконечности} )

Fyodor Menshikov Thank you! [1] // Задача 1509. Распознавание домино 21 янв 2007 15:39

Nechaev Ilya, thank you very much for case n=2!

AlexF [USTU Frogs] Re: Thank you! // Задача 1509. Распознавание домино 5 окт 2007 21:07

+1) Thanks!

Hayk Re: Give me PLEASE test 46 (I think it is n=2) // Задача 1509. Распознавание домино 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:)

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