网格大小为 n*m。
a[i][j] > 0:价值为 a[i][j] 的作物;a[i][j] = 0:空地;a[i][j] < 0:半径为 -a[i][j] 的洒灌器(欧氏距离,含边界)。若一个作物格被激活的洒灌器覆盖了 k ≥ 1 次,价值变为 v/k;未覆盖则价值为 0。目标:选择要开启的洒灌器,使总价值最大;若最大价值有多解,洒灌器开启数量取最小。输出总价值的整数部分(向下取整)及最少开启数量。
有一片 n∗m 大小的网格农场需要灌溉,每个格子中的数值 V[i][j] 表示为:
1、如果 V[i][j] 大于 0,代表该格子中为价值为 V 的经济作物;
2、如果 V[i][j] 小于 0 ,代表该格子中为浇灌半径为 −V 的浇灌器;
3、如果 V[i][j] 等于 0 ,代表该格子为空地;