2014年10月30日
zoj1032解题报告
摘要： 一道几何题，开始不知道pick定理,于是就暴力..在一定范围内判断该点是否在多边形内,大致做法就是用该点作一条平行于x的射线，看与多边形的交点个数，其中注意的是若交点恰好为多边形的顶点要忽略.判断点是否在线段上,和求多边形面积可以用模板，结果超时..后来搜了下发现了pick定理,瞬间简单... 阅读全文
posted @ 2014-10-30 07:47 王皓月|r 阅读(267) 评论(0) 推荐(0)