蓝桥杯2017初赛 油漆面积

蓝桥杯2017初赛 油漆面积

题目链接http://oj.ecustacm.cn/problem.php?id=1324

暴力求解

#include<iostream>

#include<cstdio>
using namespace std;
bool a[10010][10010] = { 0 };//别用int 内存不够
//矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标
//注意是两个对角点的坐标
int main() {
	int n;
	scanf_s("%d",&n);
	int x1,x2,y1,y2;
	int ans = 0;
	for (int i = 0; i < n; i++) {
		scanf_s("%d%d%d%d", &x1, &y1, &x2, &y2);//cin >> x1>>y1>>x2 >> y2;
		if (x1 > x2)  swap(x1, x2);    //坐标排序
		if (y1 > y2)  swap(y1, y2);
		for (int j = x1; j < x2; j++) {
			for (int k = y1; k < y2; k++) {
				if (a[j][k] == 0) {
					ans++;
					a[j][k] = 1;
				}
			}
		}
	}
	
	
	cout << ans;
	return 0;
}

仅供个人温习