一个小问题引发的惨案(计算几何,Voronoi图,半平面交,分治)
某天无聊,脑子里突然蹦出一个小问题: 给定一个矩形平面,有\(n\)个相同功率的通信基站,请在平面上求出信号最弱的位置 或者说,有\(n\)个点,找出一个位置,使其离这些点中最近的点最远 是不是 ...
某天无聊,脑子里突然蹦出一个小问题: 给定一个矩形平面,有\(n\)个相同功率的通信基站,请在平面上求出信号最弱的位置 或者说,有\(n\)个点,找出一个位置,使其离这些点中最近的点最远 是不是 ...
点击%XZY巨佬 向量的板子 初阶 向量运算 点积:\(x_1x_2+y_1y_2\),是一个向量在另一个向量上的投影 叉积:\(x_1y_2-x_2y_1\),是两个向量形成的平行四边形 ...