2020.12.30開始學習AcWing算法《算法競賽進階指南》；
上傳博客方便復習。

//Wecccccccc //2021.1.2 #include <iostream> using namespace std; const int N = 5010; int mp[N][N]; int main() {int n,m,k,r,x,y,w;cin>>k>>r;r = min(r,5001);n = m = r;while(k--){cin>>x>>y>>w;x++,y++;n = max(x,n);m = max(y,m);mp[x][y] +=w;}for (int i = 1;i<=n;i++){for (int j = 1;j<=m;j++){mp[i][j] += mp[i-1][j]+mp[i][j-1]-mp[i-1][j-1];}}int res = 0;for (int i = r;i<=n;i++){for (int j = r;j<=m;j++){res = max(res,mp[i][j]-mp[i-r][j]-mp[i][j-r]+mp[i-r][j-r]);}}cout<<res<<endl;return 0; } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的激光炸弹（二维前缀和问题）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。