← 返回题目列表

AtCoder · past202203_i

I. 对称变换

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

分数: 6 点

问题陈述

考虑一个无限的 xy- 平面。
给你两组 N 每个点: S = \lbrace (x_1, y_1), (x_2, y_2), \ldots, (x_N, y_N) \rbrace 和 T = \lbrace (X_1, Y_1), (X_2, Y_2), \ldots, (X_N, Y_N) \rbrace.

你可以在以下两个操作中正好选择一个操作,零次或一次。

  • 选择一条平行于 x轴的直线,并将每个点在 S 上关于所选直线镜像反射。
  • 选择一条平行于 y轴的直线,并将每个点在 S 上关于所选直线镜像反射。

判断是否可以使 S 等于 T 作为一个集合。

约束

  • 1 \leq N \leq 2 \times 10^5
  • |x_i|, |y_i|, |X_i|, |Y_i| \leq 10^9
  • i \neq j \Rightarrow (x_i, y_i) \neq (x_j, y_j)
  • i \neq j \Rightarrow (X_i, Y_i) \neq (X_j, Y_j)
  • 输入中的所有值都是整数。

输入

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

N
x_1 y_1
x_2 y_2
\vdots
x_N y_N
X_1 Y_1
X_2 Y_2
\vdots
X_N Y_N

输出

如果可以的话 S 等于 T 作为一个集合,打印 Yes;否则,打印 No.


示例输入 1

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

示例输出 1

Yes

我们有 S = \lbrace (0, 1), (0, 3), (2, 3) \rbrace, T = \lbrace (1, 3), (-1, 3), (1, 1) \rbrace.
如果你选择这条直线 x = 0.5,它与 y轴平行,每个点在 S 中的移动如下: (0, 1) \rightarrow (1, 1), (0, 3) \rightarrow (1, 3), (2, 3) \rightarrow (-1, 3),之后 S 等于 T 作为一个集合。因此, Yes 。


示例输入 2

2
1 1
0 0
0 0
-1 -1

示例输出 2

No

没有办法通过一次操作使 S 等于 T 成为一个集合,所以 No 应该被打印。 请注意,你只能在问题陈述中进行两种操作中的一种。


示例输入 3

3
3 1
4 1
5 9
5 9
3 1
4 1

示例输出 3

Yes

在进行任何操作之前, S 已经等于 T.