标签：
判断叉积，在判断角度。
类似凸包，不过没有凸包的版。
所以自己想了种办法
处理在中间的每条障碍物在路上的投影，然后扫描。
注意两端的情况！
特别感谢Discuss中的数据
多边形面积
我的做法是强行判断，线段交叉+特殊情况(线段在矩形里面)
还有，一定要学好英文，看清题目
一个神(jian)奇(dan)的纯计算题
其实，由于是个正方形，可以用水平的那条对角线代替整个正方形
然后线段覆盖
(又)其实，这个线段只会被覆盖左边一点或者右边一点，不可能分成两块，
(再)n，你懂的，直接暴力
最开始，怎么想怎么过不了，时间复杂度太高了，N^2不敢上，
想到一个神(2)奇(B)的二分，
结果是错的。。。。
然后，一道Discuss，果然
暴力吧
正解是根据判断两点在线段的同一侧，然后二分
标签：
原文地址：http://www.cnblogs.com/89yanyu/p/4606313.html
