2024年10月31日
多边形内点计数
摘要： 前提：无三点共线 思路：求出P0PiPj内的点数，然后绕多边形一圈，对±P0Pa[i]Pa[i+1]求和，符号等同于叉积符号 基本类似算叉积绕圈算面积，最后在里面的共算1次，外面的算0次 阅读全文
posted @ 2024-10-31 22:12 gmh77 阅读(4) 评论(0) 推荐(0) 编辑