Discussion @ 1348. Goat in the Garden 2 @ Timus Online Judge

WA#9

Posted by Sid 20 Mar 2005 16:20

Does anybody know what mistake can it be?

Re: WA#9

Posted by XmasSoul 21 Mar 2005 18:36

I also have WA9.
Maybe it's some special case?

Re: WA#9

Posted by Cybernetics Team 24 Mar 2005 01:50

At least, AC!

Here's other special cases: the triangle is acute so the minimal distance is the perpendicular and the triangle is obtuse so the minimal distance is the min from C to A and B.

Edited by author 24.03.2005 01:51

Re: WA#9

Posted by XmasSoul 24 Mar 2005 15:29

AC.
The thing is that the answer to the second question is Max(0, answer).

Discussion of Problem 1348. Goat in the Garden 2