XDOJ 画图

题目描述：

输入的第一行包含一个整数n，表示要画的矩形的个数，1<=n<=100
接下来n行，每行4个非负整数，分别表示要画的矩形的左下角的横坐标与纵坐标，以及右上角的横坐标与纵坐标。0<=横坐标、纵坐标<=100。

输出说明
输出一个整数，表示有多少个单位的面积被涂上颜色。

输入样例
2
1 1 4 4
2 3 6 5

输出样例
15

#include <iostream>
#include <cstring>
using namespace std;
bool space[101][101];
void draw(int x1, int y1, int x2, int y2) {
	int j;
	for (; x1 < x2; x1++)
		for (j = y1; j < y2; j++)
			space[x1][j] = true;
}

int cal() {
	int area = 0;
	int i, j;
	for (i = 0; i < 101; i++)
		for (j = 0; j < 101; j++)
			if (space[i][j])
				area++;
	return area;
}

int main(int argc, char *argv[]) {
	memset(space, 0, sizeof(space));
	int n, x1, x2, y1, y2;
	cin >> n;
	while (n--) {
		cin >> x1 >> y1 >> x2 >> y2;
		draw(x1, y1, x2, y2);
	}
	cout << cal();
	return 0;
}