#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <vector>
#include <bitset>
using namespace std;
#define LL long long
const int INF = 0x3f3f3f3f;
#define mod 10000007
#define mem(a,b) memset(a,b,sizeof a)
int main()
{
int n,q,c,x,y,x1,x2,y1,y2,c1,t;
int mp[105][105][15];
while(~scanf("%d%d%d",&n,&q,&c))
{
mem(mp,0);
for(int i=0;i<n;i++)
{
scanf("%d%d%d",&x,&y,&c1);
mp[x][y][c1]++;
}
for(int i=0;i<=10;i++)
{
for(int j=1;j<102;j++)
{
for(int k=1;k<102;k++)
{
mp[j][k][i]+=(mp[j-1][k][i]+mp[j][k-1][i]-mp[j-1][k-1][i]);
}
}
}
while(q--)
{
scanf("%d%d%d%d%d",&t,&x1,&y1,&x2,&y2);
int ans=0;
for(int i=0;i<=10;i++)
{
int cnt=mp[x2][y2][i]-mp[x1-1][y2][i]-mp[x2][y1-1][i]+mp[x1-1][y1-1][i];
int xx=(t+i)%(c+1);
ans+=(cnt*xx);
}
printf("%d\n",ans);
}
}
return 0;
}
Codeforces835C Star sky
最新推荐文章于 2018-01-24 00:45:08 发布