2021年9月17日
一个小问题引发的惨案（计算几何，Voronoi图，半平面交，分治）
摘要： 某天无聊，脑子里突然蹦出一个小问题： 给定一个矩形平面，有$n$个相同功率的通信基站，请在平面上求出信号最弱的位置 或者说，有$n$个点，找出一个位置，使其离这些点中最近的点最远 是不是一个很简单的小问题呢 引入Voronoi图，定义法 对于平面上每个位置，都能找到离其距离最近的一个点。反过来看，每 阅读全文
posted @ 2021-09-17 01:53 Flash_Hu 阅读(663) 评论(4) 推荐(1) 编辑