#P2526. Center of symmetry

    ID: 1527 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>数据结构计算几何几何知识Alberta Collegiate Programming Contest 2003.10.18

Center of symmetry

给定一组具有整数坐标的点集,你的任务是判断该点集是否具有对称中心。

一个点集SS具有对称中心,当且仅当存在一个点ss(不一定在SS中),使得对于SS中的每一个点pp,都存在另一个点qqSS中,满足ps=sqp - s = s - q(即ssppqq的中点)。

输入格式
第一行输入一个整数cc,表示测试用例的数量。
每个测试用例的第一行包含一个整数1n100001 \leq n \leq 10000,表示点的数量。
接下来的nn行,每行包含两个整数,表示一个点的xxyy坐标。所有点都是唯一的,且坐标满足10000000x,y10000000-10000000 \leq x, y \leq 10000000

输出格式
对于每个测试用例,如果点集具有对称中心,输出yes,否则输出no

输入样例 1

1
8
1 10
3 6
6 8
6 2
3 -4
1 0
-2 -2
-2 4

输出样例 1

yes