【BZOJ 1218】 [HNOI2003]激光炸弹
BZOJ 激光 炸弹
2023-09-14 09:03:44 时间
【链接】 我是链接,点我呀:)
【题意】
【题解】
一开始以为可以炸多次。 然后发现是一次。 那么久直接做个前缀和就好了枚举正方形的左上角。
然后刚好和网格对齐的话。
肯定没有放在(x+0.1,y+0.1)这个地方好。
这样可以把边缘的炸掉。
然后为了方便处理。
x和y都递增1.
【代码】
#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 5e3;
int n,r,a[N+10][N+10];
int main()
{
scanf("%d%d",&n,&r);
for (int i = 1;i <= n;i++){
int x,y,v;
scanf("%d%d%d",&x,&y,&v);
x++,y++;
a[x][y]+=v;
}
for (int i = 1;i <= N+1;i++)
for (int j = 1;j <= N+1;j++)
a[i][j] += a[i][j-1]+a[i-1][j]-a[i-1][j-1];
int ans = 0;
for (int i = r;i <= N+1;i++)
for (int j = r;j<=N+1;j++)
ans = max(ans,a[i][j]-a[i][j-r]-a[i-r][j]+a[i-r][j-r]);
printf("%d\n",ans);
return 0;
}
相关文章
- BZOJ 1695 [Usaco2007 Demo]Walk the Talk 链表+数学[通俗易懂]
- SP11444 MAXOR - MAXOR & bzoj 2741 【FOTILE模拟赛】L
- bzoj 4399: 魔法少女LJJ 题解
- bzoj 1052: [HAOI2007]覆盖问题 & Luogu P2218 [HAOI2007]覆盖问题 题解
- Luogu P2493 [SDOI2011]贪食蛇 & bzoj 2284. [Sdoi2011]贪食蛇 题解
- bzoj 3091 & Luogu P4842 城市旅行 题解
- bzoj 2959 长跑 题解
- bzoj 3653 谈笑风生 题解
- bzoj 3209 & Luogu P4317 花神的数论题 题解
- bzoj 1858. [Scoi2010]序列操作 题解
- bzoj 4337 BJOI2015 树的同构
- bzoj 4491. 我也不知道题目名字是什么 题解
- bzoj 2006. [NOI2010]超级钢琴 题解