← 返回题目列表

AtCoder · abc207_d

D. 全等点

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

分数: 400 点

问题陈述

给你两套 S=\{(a_1,b_1),(a_2,b_2),\ldots,(a_N,b_N)\} 和 T=\{(c_1,d_1),(c_2,d_2),\ldots,(c_N,d_N)\} of N 每个点都位于二维平面上。

判断是否可以对 S 以任意顺序任意次数(可能为零),以便 S 匹配 T.

  • 选择一个实数 p\ (0 \lt p \lt 360) 并旋转每个点 绕原点顺时针旋转 S p 度。
  • 选择实数 q 和 r 并移动每个点 S by q 在 x-方向和通过 r 在 y- 方向。在这里, q 和 r 可以是任何实数,无论是正数、负数还是零。

约束

  • 1 \leq N \leq 100
  • -10 \leq a_i,b_i,c_i,d_i \leq 10
  • (a_i,b_i) \neq (a_j,b_j) if i \neq j.
  • (c_i,d_i) \neq (c_j,d_j) if i \neq j.
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
a_1 b_1
a_2 b_2
\hspace{0.6cm}\vdots
a_N b_N
c_1 d_1
c_2 d_2
\hspace{0.6cm}\vdots
c_N d_N

输出

如果我们能匹配 S 与 T,打印 Yes;否则,打印 No.


示例输入 1

3
0 0
0 1
1 0
2 0
3 0
3 1

示例输出 1

Yes

下图显示了给定的点集,其中的点 S 和 T 分别涂成红色和绿色:

在这种情况下,我们可以匹配 S 与 T 如下:

  1. 旋转每个点 S 270 度。
  2. 移动每个点 S by 3 在 x-方向和通过 0 在 y- 方向。

示例输入 2

3
1 0
1 1
3 0
-1 0
-1 1
-3 0

示例输出 2

No

下图显示了给定的点集:

虽然 S 和 T 对称于 y- 轴,我们无法匹配 S 与 T 通过问题陈述中所述的轮换和平移。


示例输入 3

4
0 0
2 9
10 -2
-6 -7
0 0
2 9
10 -2
-6 -7

示例输出 3

Yes

示例输入 4

6
10 5
-9 3
1 -5
-6 -5
6 9
-9 0
-7 -10
-10 -5
5 4
9 0
0 -10
-10 -2

示例输出 4

Yes