Axisymmetric polygon
题号:NC51553
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述


X非常喜欢轴对称多边形,现在小Y给了小X一个多边形P,一共有n条边,小X最多可以拖拽其中一点,拖拽一个点的同时与其相连接的边也随其伸缩,请你帮忙判断小X能否得到他最喜欢的轴对称多边形。

输入描述:

1个数n(3≤n≤1000),表示多边形P的边数;

接下来n行,每行两个数xi,yi,表示第i个点的坐标;(-1000≤xi,yi≤1000)

第i个点和第i+1个点有一条边相连(1<=i<n),且第n点与第1个点相连。

输出描述:

如果小X能得到他最喜欢的轴对称多边形输出“Yes”,

否则输出“No”。
示例1

输入

复制
3 
1 1 
1 2 
2 2

输出

复制
Yes
示例2

输入

复制
7
10 0
5 1
6 2
2 3
2 8
11 7
8 5

输出

复制
No