题意: 在坐标系上,有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;
}
}