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