Обсуждение @ 1679. Башня дядюшки Скруджа @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Madi No subject [2] // Задача 1679. Башня дядюшки Скруджа 10 янв 2009 14:21

Why for
2 1 1 0 0
the answer is NO ?

BlackShark Re: No subject [1] // Задача 1679. Башня дядюшки Скруджа 10 янв 2009 16:55

Because the point (0,0) can't belong to our square.
The distance from (0,0) to each of 2 points should be
R*sqrt(2)/2 <= d1,d2 < R

Michail Yudin Re: No subject // Задача 1679. Башня дядюшки Скруджа 11 янв 2009 11:17

R*sqrt(2)/2 <= d1,d2 <= R