[一些关于计算几何的新姿势]

1.点射法判断点与多边形关系

对于点P，引出一条水平方向的射线（左右无所谓），得到该射线与多边形相交的边数。若个数为奇数，则在多边形内 部；如为偶数，则在多边形外部。
注意点：①点在多边形的边上。（解决方法：直接在做点射法之前判断一下是否在多边形的边上）
②重复计数了怎么办？（解决方法：我们做出额外声明，对于每条边的端点，按y值分为上端点与下端点。只有经过上端点时才算一个交点；经过下端点不算交点。）

2.皮克定理

对于一个所有顶点都为整点的简单多边形，其面积为S，内部格点数为n，边上格点数为s， 则有：
2S =2n +s – 2
一般用来求该多边形内部有多少个整点