题意: 在坐标系上,有n个星星(点),告诉你n个点的坐标,以及它的亮度s,最大亮度c,给定t,左下角坐标,左上角坐标,该矩形区域的星星亮度会变为(s+t)%(c+1),求该矩形区域所有星星的亮度和。

思路:已知所有点,那么我们可以预处理出所有 0,0, –x,y这个矩形区间的每一种亮度对应的数量,然后就浅浅的了~~~~~~~~~ 也可以说是DP ,其实一个道理

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=105;
int mp[maxn][maxn][11];
int main(void)
{
    int n,q,c;
    cin >> n >>q >>c;
    for(int i=1;i<=n;i++)
    {
        int x,y,v;
        scanf("%d%d%d",&x,&y,&v);
        mp[x][y][v]++;
    }
    // 处理区间
    for(int i=1;i<=101;i++)
        for(int j=1;j<=101;j++)
            for(int k=0;k<=c;k++)
                mp[i][j][k]+=mp[i-1][j][k]+mp[i][j-1][k]-mp[i-1][j-1][k];
    while(q--)
    {
        int t,x1,x2,y1,y2;
        scanf("%d%d%d%d%d",&t,&x1,&y1,&x2,&y2);
        ll cnt=0;
        ll sum=0;
        for(int i=0;i<=c;i++)
        {
            cnt=mp[x2][y2][i]-mp[x2][y1-1][i]-mp[x1-1][y2][i]+mp[x1-1][y1-1][i];
            sum+=  cnt* ((i+t)%(c+1));
        }
        cout << sum << endl;
    }

}