AT_past202203_i.対称変換
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
在平面直角坐标系上,有两个点集 S 和 T,每个点集中包含 n 个点。
你可以选择一条平行于 x 轴 或 平行于 y 轴的一条直线,将 S 内的所有点关于这条直线做轴对称,或者什么都不做。
问:能否使得操作完成后,S 集合与 T 集合完全一样?
输入格式
第一行输入一个整数 n。
接下来 n 行,每行两个整数 xi,yi,表示 S 点集中的第 i 个点坐标。
最后 n 行,每行两个整数 Xi,Yi,表示 T 点集中的第 i 个点坐标。
输出格式
如果可以实现目标,输出Yes;否则输出No。
输入输出样例
输入#1
3 2 3 0 3 0 1 -1 3 1 1 1 3
输出#1
Yes
输入#2
2 1 1 0 0 0 0 -1 -1
输出#2
No
输入#3
3 3 1 4 1 5 9 5 9 3 1 4 1
输出#3
Yes
说明/提示
样例 #1 解释
将 S 点集中的所有点关于直线 x=0.5 做轴对称变换,得到 {(1,1),(1,3),(−1,3)},即可达成目的。
样例 #2 解释
注意,轴对称变换只能做最多一次。
样例 #3 解释
不需要任何操作。
数据规模与约定
对于 100% 的数据,保证:
- 1≤n≤2×105;
- ∣xi∣,∣yi∣,∣Xi∣,∣Yi∣≤109;
- S 点集中每个点的坐标互不相同,T 点集也是。
输入解题思路,AI测评打分。不知道怎么写?