P2280 [HNOI2003]激光炸弹

题目描述

输入输出格式

输入格式：

输入文件名为input.txt

输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi 。

输出格式：

输出文件名为output.txt

输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标（结果不会超过32767）。

输入输出样例

输入样例#1： 复制

2 1
0 0 1
1 1 1

输出样例#1： 复制

1

二维前缀和板子题
我要说的是一个cin输入问题，此题不能cin>>a>>b>>sum[a+1][b+1]
我也不知道为什么。。。反正wa了我10多次才发现这个问题

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define inf 2147483647
const ll INF = 0x3f3f3f3f3f3f3f3fll;
#define ri register int
template <class T> inline T min(T a, T b, T c)
{
    return min(min(a, b), c);
}
template <class T> inline T max(T a, T b, T c)
{
    return max(max(a, b), c);
}
template <class T> inline T min(T a, T b, T c, T d)
{
    return min(min(a, b), min(c, d));
}
template <class T> inline T max(T a, T b, T c, T d)
{
    return max(max(a, b), max(c, d));
}
#define pi acos(-1)
#define me(x, y) memset(x, y, sizeof(x));
#define For(i, a, b) for (int i = a; i <= b; i++)
#define FFor(i, a, b) for (int i = a; i >= b; i--)
#define mp make_pair
#define pb push_back
const int maxn = ;
#define mod 100003
const int N=;

// name*******************************
int sum[][];
int n,x;
int ans=;
// function******************************
int query(int x1,int y1,int x2,int y2)
{
    return sum[x1][y1]-sum[x2-][y1]-sum[x1][y2-]+sum[x2-][y2-];
}

//***************************************
int main()
{

//    freopen("outout.txt","r",stdin);
    cin>>n>>x;
    int a,b,vi;

    For(i,,n)
    {
        cin>>a>>b;
        cin>>sum[a+][b+];
    }
    For(i,,)
    {
        For(j,,)
        {
            sum[i][j]+=sum[i-][j]+sum[i][j-]-sum[i-][j-];
            if(i-x+>=&&j-x+>=)
                ans=max(ans,query(i,j,i-x+,j-x+));
        }
    }

    cout<<ans;

    return ;
}