C. Star sky（带系数二维前缀差）

二维前缀的记录，先每行水平扫一遍求前缀，再垂直扫一遍加上第一步处理过的前缀。

int p[105][105][15];//每个位置每个状态点的个数
int tmp[105][105][15];//每个位置，在某个时间下的总和
int sum[105][105][15];//每个位置，在某个时间下的前缀
int main()
{
	int n, q, c, x, y, z,x1,y1;
	while (cin >> n >> q >> c)
	{
		f(i, 1, n) { scanf("%d%d%d", &x, &y, &z);p[x][y][z]++; }
		
		f(l,0,c)
		f(i, 1, 100)
		f(j, 1, 100)	
		f(k, 0, c)
		{
			int now = (k + l) % (c + 1);
			tmp[i][j][l] += p[i][j][k] * now;
		}

		f(k,0,c)
		f(i, 1, 100)
		{
			f(j, 1, 100)
			{
				if (j == 1)sum[i][j][k] = tmp[i][j][k];
				else sum[i][j][k] = sum[i][j - 1][k] + tmp[i][j][k];
			}
		}

		f(k, 0, c)
		f(j, 1, 100)
		{
			f(i, 1, 100)
			{
				if (i == 1)continue;
				else sum[i][j][k] += sum[i - 1][j][k];
			}
		}
		while (q--)
		{
			scanf("%d%d%d%d%d", &z, &x, &y, &x1, &y1);
			z %= (c+1);
			int p1 = sum[x1][y1][z];
			int p2 = sum[x-1][y1][z];
			int p3 = sum[x1][y-1][z];
			int p4 = sum[x-1][y-1][z];
			//debug(p1);debug(p2);debug(p3);debug(p4);
			cout << p1 - p2 - p3 + p4 << endl;
		}				
	}
	return 0;
}