pku2215.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 36 行

#include <stdio.h>
#define SIZE 1100
int Area[SIZE][SIZE];

int main()
{
	int T, val, X, Y, i, j, K, ans;
	int x1, y1, x2, y2;
	scanf("%d", &T);
	while (T--)
	{
		scanf("%d%d", &X, &Y);
		memset(Area, 0, sizeof(Area));
		for (i = 0; i < X; i++)
		{
			for (j = 1; j <= Y; j++)
			{
				scanf("%d", &val);
				Area[i][j] = Area[i][j - 1] + val;
			}
		}
		scanf("%d", &K);
		while (K--)
		{
			scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
			for (i = x1 - 1, ans = 0; i < x2; i++)
			{
				ans += (Area[i][y2] - Area[i][y1 - 1]);
			}
			printf("Absolutni hodnota pohodlnosti je %d bodu.\n", ans);
		}
		printf("\n");
	}
	return 0;
}