分数: 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 如下:
- 旋转每个点 S 270 度。
- 移动每个点 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