現在給出乙個正方形地圖，其邊長為n，地圖上有的地方是空的，有的地方會有敵人。
我們現在有一次轟炸敵人的機會，轟炸敵人的區域是乙個k*k的正方形區域，現在需要你解決的問題就是計算最多轟炸的敵人數量是多少。
輸入描述:
本題包含多組資料，每組資料第一行輸入兩個數n，k。
接下來n行，每行n個數字，表示這個點上的敵人數量。
資料範圍：
1<=n<=501
<=k<=n
每個點上的敵人數量不超過100個（0
<=a[i]
[j]<=
100）。
輸出描述:
每組資料輸出包含一行，表示計算的結果。
示例1輸入複製4
2110
0110
0002
2002
2輸出複製8
說明樣例中，顯然轟炸右下角那個部分能夠擊敗最多的敵人
#include
using
namespace std;
int a[55]
[55]55
][55]
;int
main()
}int maxm=0;
for(
int i=k; i<=n; i++)}
cout<}return0;
}
牛客 14505 轟炸區最優選取 二維字首和
現在給出乙個正方形地圖，其邊長為n，地圖上有的地方是空的，有的地方會有敵人。我們現在有一次轟炸敵人的機會，轟炸敵人的區域是乙個k k的正方形區域，現在需要你解決的問題就是計算最多轟炸的敵人數量是多少。本題包含多組資料，每組資料第一行輸入兩個數n，k。接下來n行，每行n個數字，表示這個點上的敵人數量。...
二維字首和
時間限制 1 sec 記憶體限制 128 mb 提交 155 解決 51 提交 狀態 討論版 命題人 admin 題目描述 一種新型的雷射炸彈，可以摧毀乙個邊長為r的正方形內的所有的目標。現在地圖上有n n 10000 個目標，用整數xi,yi 0 xi,yi 5000 表示目標在地圖上的位置，每個...
二維字首和
1 二維字首和 模板 二維字首和 模板題 acwing 796.子矩陣的和 s i,j 第i行j列格仔左上部分所有元素的和 1.以 x1,y1 為左上角，x2,y2 為右下角的子矩陣的和為 s x2 y2 s x1 1 y2 s x2 y1 1 s x1 1 y1 1 s x y s x y 1 s...