#P2526. Center of symmetry
Center of symmetry
给定一组具有整数坐标的点集,你的任务是判断该点集是否具有对称中心。
一个点集具有对称中心,当且仅当存在一个点(不一定在中),使得对于中的每一个点,都存在另一个点在中,满足(即是和的中点)。
输入格式
第一行输入一个整数,表示测试用例的数量。
每个测试用例的第一行包含一个整数,表示点的数量。
接下来的行,每行包含两个整数,表示一个点的和坐标。所有点都是唯一的,且坐标满足。
输出格式
对于每个测试用例,如果点集具有对称中心,输出yes
,否则输出no
。
输入样例 1
1
8
1 10
3 6
6 8
6 2
3 -4
1 0
-2 -2
-2 4
输出样例 1
yes