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

why?

Posted by Ali 10 Jan 2009 14:15

why in sample input answer for test 2 is NO?
and if it is NO why answer for 3test 3 is YES?

Re: why?

Posted by Ali 10 Jan 2009 14:30

is anybody here ?!

Re: why?

Posted by Илья Гофман (Ilya Gofman) 10 Jan 2009 14:37

test#2 contains a point (0;0) which cannot belong to the inscribed square, that's obvious.

Re: why?

Posted by Alexander 10 Jan 2009 14:51

i don't understand why it's "yes" for the first variant

Re: why?

Posted by tec 10 Jan 2009 15:04

Square ABCD: A(2,0),B(0,2),C(-2,0),D(0,-2)
Sample 1 gives the middle point of AB and AD

Alexander wrote 10 January 2009 14:51

i don't understand why it's "yes" for the first variant

Re: why?

Posted by A.Z 10 Jan 2009 15:18

"square of the foundation should be inscribed in the circle of the island" what does "inscribe" mean here? does it mean that the corners of square should lie on the circle?

Re: why?

Posted by Илья Гофман (Ilya Gofman) 10 Jan 2009 16:11

yes, this is what the term "inscribed" means

Discussion of Problem 1679. Scrooge's Tower