2014年11月3日
zoj1081解题报告
摘要： 题目大致意思:给若干点形成多边形,再给出一些点判断是在多边形内还是外. 一道模板题...数学不行,自己写不出来,大致思想是懂的，上网搜了下,有很多种方法,其中一种是作该点平行于x轴的射线,然后判断交点的个数,奇数则在里面,偶数在外面.要注意的是当射线经过多边形的顶点时不计数.哎,数学太弱了,看来要... 阅读全文
posted @ 2014-11-03 22:38 王皓月|r 阅读(199) 评论(0) 推荐(0)