Discussion @ 1679. Scrooge's Tower @ Timus Online Judge

Madi No subject [2] // Problem 1679. Scrooge's Tower 10 Jan 2009 14:21

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

BlackShark Re: No subject [1] // Problem 1679. Scrooge's Tower 10 Jan 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 // Problem 1679. Scrooge's Tower 11 Jan 2009 11:17

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

Discussion of Problem 1679. Scrooge's Tower