计算几何(一)
摘要:
POJ 1696判断叉积,在判断角度。类似凸包,不过没有凸包的版。所以自己想了种办法POJ 2074处理在中间的每条障碍物在路上的投影,然后扫描。注意两端的情况!特别感谢Discuss中的数据POJ 1654多边形面积POJ 1410我的做法是强行判断,线段交叉+特殊情况(线段在矩形里面)再次感谢D... 阅读全文
posted @ 2015-06-28 23:06 89艳遇 阅读(138) 评论(0) 推荐(0) 编辑