2022年7月5日
二维数点的各种姿势
摘要： 介绍若干种奇特的二维数点问题。 多边形二维数点 问题形式：给出平面上 n 个点和 m 个凸多边形，求出每个多边形内包含几个给出的点。 若多边形的边一共具有 k 种不同的斜率，则可以转化成 k 次二维数点。 常见的情况是多边形全部相似，比如相似的三角形、平行四边形。 最为简单粗暴的方法：直接像定积分一 阅读全文
posted @ 2022-07-05 14:48 秋叶冬雪 阅读(548) 评论(1) 推荐(2) 编辑