P2280 [HNOI2003]激光炸弹（二维前缀和的简单应用）难度⭐⭐⭐

P2280 [HNOI2003]激光炸弹

输出

2 1
0 0 1
1 1 1

输入

这道题就是最基础的二位前缀和的应用，如果不会的话可以点击下方链接学习哟
前缀和差分详解

#include<iostream>
#include<stdio.h>
//#include<string.h>
#include<algorithm>
//#include<queue>
//#define ls (p<<1)
//#define rs (p<<1|1)
//#define mid (l+r)/2
#define over(i,s,t) for(int i=s;i<=t;++i)
#define lver(i,t,s) for(int i=t;i>=s;--i)
using namespace std;
typedef int ll;//long long 比较占用内存，如果MLE了可能是long long 的锅！！！！！！！！！！
const ll N=5007;
//const ll INF=1e13+7;
//const ll mod=2147483647;
//const double EPS=1e-6;
ll n,m;
ll b[N][N];
ll x,y,v,ans;
int main()
{scanf("%d%d",&n,&m);over(i,1,n)scanf("%d%d%d",&x,&y,&v),b[x+1][y+1]=v;over(i,1,5001)over(j,1,5001)b[i][j]=b[i-1][j]+b[i][j-1]-b[i-1][j-1]+b[i][j];over(i,0,5000-m)over(j,0,5000-m)ans=max(ans,b[i+m][j+m]-b[i+m][j]-b[i][j+m]+b[i][j]);printf("%d\n",ans);return 0;
}

有任何疑问欢迎评论哦虽然我真的很菜
点个关注再走吧

P2280 [HNOI2003]激光炸弹（二维前缀和的简单应用）难度⭐⭐⭐相关推荐

[日常摸鱼]bzoj1218[HNOI2003]激光炸弹-二维前缀
题意:二维网格一些格子有权值,求用边长为$r$的正方形能覆盖到格子权值和的最大值,格子大小$ \leq 5000$ 非常裸的二维前缀,然而题目下标从0开始! QAQ 要是比赛就要爆零啦- #incl ...
[HNOI2003]激光炸弹(二维前缀和+大坑点)
地图上有 N 个目标,用整数 Xi,Yi表示目标在地图上的位置,每个目标都有一个价值 Wi. 注意:不同目标可能在同一位置. 现在有一种新型的激光炸弹,可以摧毁一个包含 R×R个位置的正方形内的所有目 ...
AcWing 99. 激光炸弹 (二维前缀和)
99. 激光炸弹题意给定一个5000x5000的地图随机在该地图上放置物品,物品具有价值,且不同物品可以放置在同一位置有一个炸弹的爆炸范围为RxR的正方形问该炸弹在地图上爆炸一次,最多能摧毁 ...
P2280 [HNOI2003]激光炸弹
P2280 [HNOI2003]激光炸弹题目描述输入输出格式输入格式: 输入文件名为input.txt 输入文件的第一行为正整数n和正整数R,接下来的n行每行有3个正整数,分别表示 xi,yi ...
洛谷P2280 [HNOI2003]激光炸弹
题目描述输入输出格式输入格式: 输入文件名为input.txt 输入文件的第一行为正整数n和正整数R,接下来的n行每行有3个正整数,分别表示 xi,yi ,vi . 输出格式: 输出文件名为out ...
暑假每日算法学习打卡（十）----[HNOI2003]激光炸弹，「土」秘法地震（二维前缀和），Captcha Cracker【牛客】
[HNOI2003]激光炸弹题目描述一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标. 现在地图上有n(N ≤ 10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目 ...
《算法竞赛进阶指南》打卡-基本算法-AcWing 99. 激光炸弹：二维前缀和
文章目录题目解答题目来源题目解答来源:acwing 分析: 前缀和习惯从下标1开始. 注意:本题是不包含边界的.什么意思? 以样例为例,这里有两个点,分别在(0,0) 和(1,1),且攻击的矩 ...
激光导弹Gundam Unicorn(二维前缀和and二维差分)
激光炸弹和Gundam Unicorn是二维前缀和和二位差分的综合应用. 首先是一二维差分,前缀和的模板前缀和与差分图文并茂超级详细整理(全网最通俗易懂)_林深不见鹿的博客-CSDN博客_前缀和 ...
P2280-激光炸弹【二维前缀和】
正题评测链接:https://www.luogu.org/record/show?rid=9634929 大意有nnn个东西,在5001∗5001" role="present ...

P2280 [HNOI2003]激光炸弹（二维前缀和的简单应用）难度⭐⭐⭐

P2280 [HNOI2003]激光炸弹（二维前缀和的简单应用）难度⭐⭐⭐相关推荐

最新文章

热门文章