判断点是否在多边形里面:CodeForces - 659D Bicycle Race
有超级简单的思路就是:因为是直角拐弯,所以内角要么是90度,要么是270度,设270的角的个数为x,则可得方程180*(n-2)=270*x+(n-x)*90; 化简得:x=(n-4)/2;但是学会了判断点是否在多边形里面的办法也超开心! 虽然很麻烦orzhttp://codeforces.com/contest/659/problem/DD. Bicycle Racetim
原创
2016-04-21 14:46:24 ·
472 阅读 ·
0 评论