假設邊長為2，該題就是將邊長為2的正方形從左到右平移，然後換下一行從左到右平移，邊平移邊記錄該區域內的總值，最終取乙個最大的
/*字首和：
a[1], a[2], a[3], ... a[n]
s[i] = a[1] + a[2] + ... + a[i]
a[3] + a[4] + ... + a[15] = s[15] - s[2]
*/#include using namespace std;
const int n = 5010;
int g[n][n];
int main()
// 字首和
for(int i = 1; i <= n; ++ i)
for(int j = 1; j <= m; ++ j)
g[i][j] += g[i - 1][j] + g[i][j - 1] - g[i - 1][j - 1];
int res = 0;
for(int i = r; i <= n; ++ i)
for(int j = r; j <= m; ++ j)
res = max(res, g[i][j] - g[i - r][j] - g[i][j - r] + g[i - r][j - r]);
cout << res << endl;
return 0;
}
AcWing 99 雷射炸彈 區間字首和
acwing 99.雷射炸彈 地圖上有 n 個目標，用整數xi,yi表示目標在地圖上的位置，每個目標都有乙個價值wi。注意 不同目標可能在同一位置。現在有一種新型的雷射炸彈，可以摧毀乙個包含 r r 個位置的正方形內的所有目標。雷射炸彈的投放是通過衛星定位的，但其有乙個缺點，就是其 範圍，即那個正方...
AcWing 99 雷射炸彈（矩陣字首和）
整理的演算法模板 acm演算法模板總結 分類詳細版 地圖上有 nn 個目標，用整數xi,yixi,yi表示目標在地圖上的位置，每個目標都有乙個價值wiwi。注意 不同目標可能在同一位置。現在有一種新型的雷射炸彈，可以摧毀乙個包含 r rr r 個位置的正方形內的所有目標。雷射炸彈的投放是通過衛星定位...
雷射炸彈 模擬
給出乙個 5000 5000 role presentation style position relative 5000 5000 5000 5000 的矩陣，每個格仔上都有權值，求用乙個n n role presentation style position relative n n n n的框...