201409-2 画图

最新推荐文章于 2021-03-25 13:32:12 发布

blainet

最新推荐文章于 2021-03-25 13:32:12 发布

阅读量91

点赞数

分类专栏： C/C++ CCF 算法

本文链接：https://blog.csdn.net/qq_40750972/article/details/114901766

版权

CCF 同时被 3 个专栏收录

30 篇文章 0 订阅

订阅专栏

算法

29 篇文章 0 订阅

订阅专栏

C/C++

22 篇文章 1 订阅

订阅专栏

memset包含在cstring头文件中，否者编译错误

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int N = 100;
bool flag[N + 10][N + 10];

struct Rectangle {
	int x1, y1, x2, y2;

	int getNum() {
		return (x2 - x1) * (y2 - y1);
	}
} r[N + 10];

int main() {
	int n;
	cin >> n;

	int cnt = 0;
	memset(flag, false, sizeof(flag));
	for (int i = 0; i < n; ++i) {
		cin >> r[i].x1 >> r[i].y1 >> r[i].x2 >> r[i].y2;

		cnt += r[i].getNum();
		for (int j = r[i].x1 + 1; j <= r[i].x2; ++j) {
			for (int k = r[i].y1 + 1; k <= r[i].y2; ++k) {
				if (flag[j][k]) {
					--cnt;
				} else {
					flag[j][k] = true;
				}
			}
		}
	}
	cout << cnt;

	return 0;
}