Discussion @ 1246. Tethered Dog @ Timus Online Judge

Why ccw?

Posted by Evil Cheater 12 Mar 2003 20:48

Why is it always ccw? How should I aproach this problem in order to
solve it?

Thanks!

Re: Why ccw?

Posted by aa 16 Mar 2003 19:14

It's cheat.
now it can't get ac.
You should do with the first and the second coordinat.

Why only 2?

Posted by Evil Cheater 17 Mar 2003 08:06

I can see that with 2 it can be solved for convex polygons, but for
not convex?

Re: Why only 2?

Posted by aa 18 Mar 2003 18:31

Sorry.
actually,it is 3 coords. I add another coordinate myself.

Re: Why only 2?

Posted by MadPsyentist/Sam 16 Apr 2003 04:11

> I can see that with 2 it can be solved for convex polygons, but for
> not convex?
so just find convex hull , and solve it by that method

Discussion of Problem 1246. Tethered Dog