Open forever97 opened 4 years ago
https://forever97.github.io/2020/11/10/icpc2016netqdH/
题意给定一个方格图，每个点上都有一个值$p{i,j}$，两个格子之间的距离d被定义为格点中心的欧氏距离，现在给出一个分数的定义，每个格点的分数被定义为所有距离在r以内的格点的p/(d+1)的值，求得分最大的格点的分数 解题思路基本做法是求解每个格点的分数，然后得到其中的最大值 所以对于每个$i$，需要求出$\sum{d<r}(\frac{p_{x_i-d_x,y_i-d_y}}{\sqr
https://forever97.github.io/2020/11/10/icpc2016netqdH/
题意给定一个方格图，每个点上都有一个值$p{i,j}$，两个格子之间的距离d被定义为格点中心的欧氏距离，现在给出一个分数的定义，每个格点的分数被定义为所有距离在r以内的格点的p/(d+1)的值，求得分最大的格点的分数 解题思路基本做法是求解每个格点的分数，然后得到其中的最大值 所以对于每个$i$，需要求出$\sum{d<r}(\frac{p_{x_i-d_x,y_i-d_y}}{\sqr