8702: Problem A. 正多边形

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:567 通过:45

题目描述

给定$n$个格点, 判断是否可以构成有$n$个顶点的正多边形。

正多边形是指二维平面内各边相等,各角也相等的多边形。


输入格式

第一行包含$1$个整数$n$ $(3\le n \le 20)$,表示点的个数。

接下来有$n$行,每行包含两个整数 $X_i$ 、$Y_i$  $(-10^4 \le X_i, Y_i \le 10 ^ 4)$表示点的坐标(保证没有两个点的坐标相同)。

输出格式

若能构成正多边形输出"YES";否则输出"NO"(不含引号)

输入样例 复制

3
0 0
0 1
1 0

输出样例 复制

NO

数据范围与提示

样例输入2:
4
0 0
0 1
1 0
1 1
样例输出2:
YES