给一个 nnn 个点的凸多边形,顶点 (xi,yi)(x_i,y_i)(xi,yi) 按逆时针顺序提供 。mmm 个人在图形内各自放了1个点,点 iii 的领地范围为图形内“到点 iii 的距离小于到其他点的距离”的所有区域。每个人的分数 rir_iri 为领地面积大小(但不完全等于)。现在给出 nnn 个顶点和 mmm 个分数,求出每个人所放的点的位置。输入全为整数。
使用您的 gxyz 通用账户