現在給出乙個正方形地圖，其邊長為n，地圖上有的地方是空的，有的地方會有敵人。我們現在有一次轟炸敵人的機會，轟炸敵人的區域是乙個k*k的正方形區域，現在需要你解決的問題就是計算最多轟炸的敵人數量是多少。
本題包含多組資料，每組資料第一行輸入兩個數n，k。接下來n行，每行n個數字，表示這個點上的敵人數量。
資料範圍：
1<=n<=50
1<=k<=n
每個點上的敵人數量不超過100個（0<=a[i][j]<=100）。
每組資料輸出包含一行，表示計算的結果。
4 2
1 1 0 0
1 1 0 0
0 0 2 2
0 0 2 2
8樣例中，顯然轟炸右下角那個部分能夠擊敗最多的敵人二維字首和
二維字首和的模板題。
#include using namespace std;
const int maxn = 110;
int a[maxn][maxn];
int sum[maxn][maxn];
int main()
}int ans = 0;
for(int i = k; i <= n; ++i)
}printf("%d\n", ans);
}return 0;
}
轟炸區域最優選取 二維字首和
現在給出乙個正方形地圖，其邊長為n，地圖上有的地方是空的，有的地方會有敵人。我們現在有一次轟炸敵人的機會，轟炸敵人的區域是乙個k k的正方形區域，現在需要你解決的問題就是計算最多轟炸的敵人數量是多少。輸入描述 本題包含多組資料，每組資料第一行輸入兩個數n，k。接下來n行，每行n個數字，表示這個點上的...
牛客 Laptop 二維偏序
題面 fst是一名可憐的小朋友，他很強，但是經常fst，所以rating一直低迷。但是重點在於，他非常適合acm！並在最近的區域賽中獲得了不錯的成績。拿到獎金後fst決定買一台新筆記本，但是fst發現，在 能承受的範圍內，筆記本的記憶體和速度是不可兼得的。可是，有一些筆記本是被另外一些 完虐 的，也...
牛客 二維陣列中的查詢
題目描述 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。思路 先判斷出target在前幾列，再判斷出target在後幾行 迴圈往復。coding utf 8...