会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
black-swallow
博客园
首页
新随笔
联系
订阅
管理
2022年7月5日
二维数点的各种姿势
摘要: 介绍若干种奇特的二维数点问题。 多边形二维数点 问题形式:给出平面上 n 个点和 m 个凸多边形,求出每个多边形内包含几个给出的点。 若多边形的边一共具有 k 种不同的斜率,则可以转化成 k 次二维数点。 常见的情况是多边形全部相似,比如相似的三角形、平行四边形。 最为简单粗暴的方法:直接像定积分一
阅读全文
posted @ 2022-07-05 14:48 秋叶冬雪
阅读(548)
评论(1)
推荐(2)
编辑
公告