[SGU124 Broken line]【判断点是否在闭合折线内】【模板】 发布者:edward_mj 24 11 月, 2010 于[SGU124 Broken line]【判断点是否在闭合折线内】【模板】留下评论 【算法分析】以(x0,y0)为起点向x轴正方向作一水平射线,如果中间穿过奇数个多边形上的点,应该是在多边形内,否则应该是在多边形外。但是有不少特殊情况。WA了好多次,找了下资料,原来遵循下面几个原则即可:1对于多边形的水平边不作考虑;2对于多边形的顶点和L相交的情况,如果该顶点是其所属的边上纵坐标较大的顶点,则计数,否则忽略;3对于P在多边形边上的情形,直接可判断P属于多边形【CODE】http://xiudaima.appspot.com/code/detail/3434005