#icpc2014summerday4j. [icpc2014summer_day4_j]Vongress

[icpc2014summer_day4_j]Vongress

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