1459 - 古墓旋转石门之谜
时间限制 : 1 秒
内存限制 : 128 MB
考古学家小蓝在探索一座千年古墓时,发现了一道神秘的旋转石门。石门表面刻有 n×n 的古老符文矩阵,只有将矩阵旋转到特定角度(0°、90°、180°、270°)才能开启通道。现在,你需要编写程序帮助小蓝快速验证符文的旋转规律。
给定两个 n×n 的矩阵 a 和 b,判断 b 是否可以通过将 a 顺时针旋转 0°、90°、180° 或 270° 得到。如果是,输出 YES,否则输出 NO。
输入
第一行包含整数 m,表示石门的数量(测试用例数)
每个测试用例包含:
第一行为整数 n,表示符文矩阵的维度
接下来 n 行,每行 n 个整数,描述原始符文矩阵 a
再接下来 n 行,每行 n 个整数,描述当前石门显示的符文矩阵 b
输出
对每个石门输出一行结果,若匹配任意旋转角度则输出 YES,否则输出 NO
样例
输入
3 2 1 2 3 4 1 3 2 4 2 1 2 3 4 3 1 4 2 1 5 5
输出
NO YES YES
输入
2 3 1 2 3 4 5 6 7 8 9 9 8 7 6 5 4 3 2 1 2 0 1 1 0 2 0 0 2
输出
YES NO
提示
样例1解释
- 第一个石门:
b
不是任何旋转结果 - 第二个石门:
b
是a
顺时针旋转90°的结果 - 第三个石门:
b
是a
的0°旋转(完全一致)
蓝桥杯2025年3月初赛题目改编