多边形内点计数

前提：无三点共线

思路：求出P0PiPj内的点数，然后绕多边形一圈，对±P0Pa[i]Pa[i+1]求和，符号等同于叉积符号

基本类似算叉积绕圈算面积，最后在里面的共算1次，外面的算0次

posted @ 2024-10-31 22:12  gmh77  阅读(3)  评论(0)  编辑  收藏  举报