zoj 2157 Building a New Depot

规律题
若要构成一个合法的篱笆，那么：
1、每一行或者每一列的柱子数一定是偶数
2、在每行或每列的每三个相邻柱子之间有且仅有一条连线
3、每行或每列的柱子中，一定是从最小的那个柱子开始连线的

以上三条规律若发现了 这道题目就很简单了

#include<iostream>
#include<stdlib.h>
#include<math.h>
#include<vector>
#include<algorithm>
#include<map>
#define eps 0.01
#define pi 3.1415926
#define INF 1e10
using namespace std;

map<int, vector<int>> mpx;
map<int, vector<int>> mpy;

bool cmp(int num1, int num2) {
	return num1 < num2;
}

int main() {
	int p, i, x, y, cnt, ans;
	while (scanf("%d", &p) && p) {
		mpx.clear();
		mpy.clear();
		ans = 0;

		for (i = 0; i < p; i++) {
			scanf("%d%d", &x, &y);
			mpx[x].push_back(y);
			mpy[y].push_back(x);
		}

		map<int, vector<int>>::iterator it;
		vector<int> vec;
		for (it = mpx.begin(); it != mpx.end(); it++) {
			vec = it->second;
			sort(vec.begin(), vec.end(), cmp);
			cnt = vec.size();
			for (i = 0; i < cnt; i += 2) {
				ans += vec[i + 1] - vec[i];
			}
		}

		for (it = mpy.begin(); it != mpy.end(); it++) {
			vec = it->second;
			sort(vec.begin(), vec.end(), cmp);
			cnt = vec.size();
			for (i = 0; i < cnt; i += 2) {
				ans += vec[i + 1] - vec[i];
			}
		}

		printf("The length of the fence will be %d units.\n", ans);

	}
}