#P2280. [HNOI2003] 激光炸弹

最新推荐文章于 2025-07-22 18:28:50 发布

XTQtiny

最新推荐文章于 2025-07-22 18:28:50 发布

阅读量128

点赞数 3

CC 4.0 BY-SA版权

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/XTQtiny/article/details/143582950

#include <iostream>
using namespace std;
int s[5010][5010]={0};
int main()
{
   int m,n,i,j;
   cin >> n >> m;
   while(n--)
   {
       int x,y,v;
       cin >> x >> y >> v;
       s[x+1][y+1]+=v;
   }
   int N=5001;
   for(i=1;i<=N;i++)
   {
       for(j=1;j<=N;j++)
       {
           s[i][j]+=s[i-1][j]+s[i][j-1]-s[i-1][j-1];
       }
   }
   int sum=0;
   for(i=m;i<=N;i++)
   {
       for(j=m;j<=N;j++)
       {
           int cmp=s[i][j]-s[i-m][j]-s[i][j-m]+s[i-m][j-m];
           sum=max(sum,cmp);
       }
   }
   cout << sum ;
   return 0;
}