标签：const int 激光 long mapp 炸弹 正整数 include

题目描述 
一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。
现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。
激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。
若目标位于爆破正方形的边上，该目标将不会被摧毁。 
输入描述:
输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi 。
输出描述:
输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标（结果不会超过32767）。
示例1
输入

2 1
0 0 1
1 1 1
输出

1

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
#include <string>
#include <map>
#include <set>
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const ll maxn = 5e7+5;
const int Max = 0x3f3f3f;
const ll MOD = 1e9+7;
const int N = 5010;
vector<string> s;

int mapp[N][N];
int main() {
	IOS;
	int n, r, x, y, v;
	int maxnn = 0;
	cin >> n >> r;
	int xx = r, yy = r;//先确定最小边界为给定的正方形的边长

	for (int i = 0; i < n; i++) {
		cin >> x >> y >> v;
		x++; y++;
		mapp[x][y] = v;
		//更新最小边界
		xx = max(xx, x);
		yy = max(yy, y);
	}
	for (int i = 1; i <= xx; i++) {
		for (int j = 1; j <= yy; j++) {
			mapp[i][j]=mapp[i-1][j]+mapp[i][j-1]-mapp[i-1][j-1]+mapp[i][j];
		}
	}
	for (int i = r; i <= xx; i++){
		for (int j = r; j <= yy; j++){
			maxnn = max(maxnn, mapp[i][j]-mapp[i-r][j]-mapp[i][j-r]+mapp[i-r][j-r]);
		}
	}
	cout << maxnn <<endl;
	return 0;
}

标签：const,int,激光,long,mapp,炸弹,正整数,include
来源： https://blog.csdn.net/weixin_45465598/article/details/110824903

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。