测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A13201. Aerodynamic

编程题 普及/提高-

题目描述

Guy-Manuel and Thomas are going to build a polygon spaceship.

You're given a strictly convex (i. e. no three points are collinear) polygon $P$ which is defined by coordinates of its vertices. Define $P(x,y)$ as a polygon obtained by translating $P$ by vector $\overrightarrow {(x,y)}$ . The picture below depicts an example of the translation:

![](/uploads/acgo/image/ef1e03541e654e54_84f269713dbe.jpeg)

Define $T$ as a set of points which is the union of all $P(x,y)$ such that the origin $(0,0)$ lies in $P(x,y)$ (both strictly inside and on the boundary). There is also an equivalent definition: a point $(x,y)$ lies in $T$ only if there are two points $A,B$ in $P$ such that $\overrightarrow {AB} = \overrightarrow {(x,y)}$ . One can prove $T$ is a polygon too. For example, if $P$ is a regular triangle then $T$ is a regular hexagon. At the picture below $P$ is drawn in black and some $P(x,y)$ which contain the origin are drawn in colored:

![](/uploads/acgo/image/c52234c8d74dc13f_36c2a61393bf.jpeg)

The spaceship has the best aerodynamic performance if $P$ and $T$ are similar. Your task is to check whether the polygons $P$ and $T$ are [similar](https://tinyurl.com/vp5m7vl).

输入格式

The first line of input will contain a single integer $n$ ( $3 \le n \le 10^5$ ) — the number of points.

The $i$ -th of the next $n$ lines contains two integers $x_i, y_i$ ( $|x_i|, |y_i| \le 10^9$ ), denoting the coordinates of the $i$ -th vertex.

It is guaranteed that these points are listed in counterclockwise order and these points form a strictly convex polygon.

输出格式

Output "YES" in a separate line, if $P$ and $T$ are similar. Otherwise, output "NO" in a separate line. You can print each letter in any case (upper or lower).

输入输出样例

输入 #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

说明/提示

The following image shows the first sample: both $P$ and $T$ are squares. The second sample was shown in the statements.

![](/uploads/acgo/image/2b4c6be65a08bf71_05a6d5f593de.jpeg)
上一题 去做题 下一题