#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、集合中涉及结构体,注意重新定义优先级,细节问题