看星星

TimeLimit:1000MS  MemoryLimit:262144KB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

夏天的晚上天上会有很多的星星,这些星星散落在天空中,如果在天空中建立一个直角坐标系那么这些星星就会有一个固定的坐标,现在给出星星的个数n和星星的坐标(横纵坐标都为整数),问这些星星所组成的边能否构成一个正n边形.


Input

第一行输入一个T,表示有T组数据(1<=T<=300).

每组数据第一行有一个n代表有n个点,接下来n行输入每个点的坐标,横纵坐标都为整数(3<=n<=100).


Output

输入一行如果能构成正n边形输出YES 否则输出NO.


SampleInput
3
3
0 0
1 1
1 0
4
0 0
0 1
1 0
1 1
5
0 0
0 1
0 2
2 2
2 0
SampleOutput
NO
YES
NO
Submit
题目统计信息详细
总AC数4
通过人数2
尝试人数2
总提交量4
AC率50.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: