UVA Symmetry

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <set>
#include <cmath>
using namespace std;
struct node//集合中定义结构体
{
	int x, y;
	bool operator<(const node&s)const
	{
		return x < s.x || (x == s.x&&y < s.y);
	}
};//定义集合中的优先级
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		set<node>a;
		int n;
		cin >> n;
		int sum = 0;
		for (int i = 0; i < n; i++)
		{
			int x, y;
			cin >> x >> y;
			sum += x;
			node temp;
			temp.x = x * n; temp.y = y;
			a.insert(temp);//以n倍坐标遍历集合中可能的x坐标
		}
		set<node>::iterator it;
		bool flag = true;
		for (it = a.begin(); it != a.end(); it++)
		{
			node ans,record;
			ans = *it;
			record.x = 2 * sum - ans.x;//以两倍和进行做差检验
			record.y = ans.y;
			if (a.find(record) == a.end())
			{
				flag = false;
				break;
			}
		}
		if (flag)
		{
			printf("YES\n");
		}
		else
		{
			printf("NO\n");
		}
	}
	getchar();
	getchar();
	return 0;
}

1、对称问题，注意寻找横纵坐标关系

2、遍历问题，则联想set中find函数可快速寻找，储存坐标和，利用迭代器寻找

3、注意细节处理，利用两倍坐标和进行处理，小技巧

4、集合中涉及结构体，注意重新定义优先级，细节问题