1459 - 古墓旋转石门之谜

考古学家小蓝在探索一座千年古墓时,发现了一道神秘的旋转石门。石门表面刻有 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 不是任何旋转结果
  • 第二个石门:ba 顺时针旋转90°的结果
  • 第三个石门:ba 的0°旋转(完全一致)

蓝桥杯2025年3月初赛题目改编

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题