← 返回题目列表

Codeforces · 1299/B

B. 空气动力学

中文机器翻译题面 查看原题

盖伊-曼努埃尔和托马斯将建造一艘多边形宇宙飞船。

给定一个严格凸(即没有三个点共线)多边形 $$$P$$$,它由其顶点坐标定义。将$$$P(x,y)$$$定义为通过向量$$$\overrightarrow {(x,y)}$$$平移$$$P$$$获得的多边形。下图描述了翻译的示例:

将 $$$T$$$ 定义为一组点,它是所有 $$$P(x,y)$$$ 的并集,使得原点 $$$(0,0)$$$ 位于 $$$P(x,y)$$$ 中(严格在边界内部和边界上)。还有一个等效的定义:仅当 $$$P$$$ 中有两个点 $$$A,B$$$ 且 $$$\overrightarrow {AB} = \overrightarrow {(x,y)}$$$ 时,点 $$$(x,y)$$$ 才位于 $$$T$$$ 中。我们可以证明 $$$T$$$ 也是一个多边形。例如,如果 $$$P$$$ 是正三角形,则 $$$T$$$ 是正六边形。下图中$$$P$$$用黑色绘制,一些包含原点的$$$P(x,y)$$$用彩色绘制:

如果$$$P$$$ 和$$$T$$$ 相似,则飞船具有最佳的空气动力性能。您的任务是检查多边形 $$$P$$$ 和 $$$T$$$ 是否相似。

输入

输入的第一行将包含一个整数 $$$n$$$ ($$$3 \le n \le 10^5$$$) — 点数。

接下来的 $$$n$$$ 行的第 $$$i$$$ 行包含两个整数 $$$x_i, y_i$$$ ($$$|x_i|, |y_i| \le 10^9$$$),表示第 $$$i$$$ 个顶点的坐标。

保证这些点按逆时针顺序列出,并且这些点形成严格的凸多边形。

输出

如果 $$$P$$$ 和 $$$T$$$ 相似,则在单独的行中输出“YES”。否则,在单独的行中输出“NO”。您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

4
1 0
4 1
3 4
0 3

输出 #1

YES

输入 #2

3
100 86
50 0
150 0

输出 #2

nO

输入 #3

8
0 0
1 0
2 1
3 3
4 6
3 6
2 5
1 3

输出 #3

YES

注意

下图显示了第一个示例:$$$P$$$ 和 $$$T$$$ 都是正方形。声明中显示了第二个样本。