地图上有n个目标,用整数x,y表示目标在地图上的位置,每个目标都有一个价值Wi. 注意:不同目标可能在同一位置. 现在有一种新型的激光炸弹,可以摧毁一个包含r个位置的正方形内的所有目标. 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正方形的边必须和坐标轴平行. 求一颗炸弹最多能炸掉地图上总价值为多少的目标. #include<bits/stdc++.h> using namespace std; const int N=5050; int a[N][N],n,x,y,…