分数: 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.