Workaholic Xiaoming-----工作狂小明

简介

小明是个工作狂，有很多事情要做，所以他有一个无限的网格。在初始状态下，所有网格都是空白的。
然后小明执行n次操作，每一次操作都选择一行或一列，并在该行或列上选择两个端点网格，用两个端点填充间隔内的所有网格(包括两个端点)。
n次操作后会有多少单元格被填满?相同的单元格将只被填充一次。

输入

第一行包含一个正整数n。
接下来的n行，每一行都包含四个整数x1、y1、x2和y2，表示一个操作的格点坐标。
如果x1等于x2，它填充了一列，如果y1等于y2，它填充了一行。
确保每个操作都在一行或列上染色。
数据范围:1≤n≤10000−10 ^ 9≤(x1, y1, x2, y2≤10 ^ 9

输出

包含一个正整数，表示已填充的单元格数。

思路

由题目可知：
1、每次操作会选择一行或者一列，所以必会出现x1=x2或者y1=y2的情况；
2、每次填充给定坐标之间的单元格；
3、输出已填充单元格的数目需要去重。

所以通过pair<int, int>类型存储一个坐标点，用set存储已填充的坐标，并且set有自动去重的作用。输出set.size()即为所有已填充单元格数。

代码

#include<iostream>
#include<vector>
#include<set>
using namespace std;

int main(){
	set<pair<int, int>> rec;
	int n;
	cin >> n;
	for (int i = 0; i < n; ++i){
		int x1, y1, x2, y2;
		cin >> x1 >> y1 >> x2 >> y2;
		int l, r;
		if (x1 == x2){
			if (y1 < y2){
				l = y1;
				r = y2;
			}
			else{
				l = y2;
				r = y1;
			}
			for (int pm = l; pm <= r; ++pm){
				rec.insert(make_pair(x1, pm));
			}
		}
		else{
			if (x1 < x2){
				l = x1;
				r = x2;
			}
			else{
				l = x2;
				r = x1;
			}
			for (int pm = l; pm <= r; ++pm){
				rec.insert(make_pair(pm, y1));
			}
		}
	}
	cout << rec.size() << endl;
	return 0;
}