第四题 编程实现：旋转矩阵 题目描述： 给定两个 n × n 的数字矩阵，判断能否通过将其中任意一个矩阵顺时针旋转 0 度或 90 度或 180 度或 270 度后，使得两个矩阵对应位置的元素完全相同

第四题Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
编程实现：旋转矩阵Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述：Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定两个 n × n 的数字矩阵，判断能否通过将其中任意一个矩阵顺时针旋转 0 度或 90 度或 180 度或Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
270 度后，使得两个矩阵对应位置的元素完全相同。Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如果满足则输出 "YES"，否则输出 "NO"。Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如：n = 3，两个 3 × 3 的数字矩阵如下：Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
这里我们选择旋转矩阵 1，将矩阵 1 顺时针旋转 0 度、90 度、180 度以及 270 度后的结果分别如下：Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
不难发现，当矩阵 1 顺时针旋转 180 度后，两个矩阵对应位置的元素完全相同。Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述：Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
本题的每个测试点包含多组测试数据，格式如下：Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行输入一个整数 T（1≤T≤100），表示测试数据组数；Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来的 T 组数据：Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
每组数据的第一行输入一个整数 n（2≤n≤100），表示矩阵的大小；Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来 n 行，每行输入 n 个整数（0≤整数≤9），表示矩阵 1 中的元素，整数之间以一个空格隔开；Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
再接下来 n 行，每行输入 n 个整数（0≤整数≤9），表示矩阵 2 中的元素，整数之间以一个空格隔开。Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述：Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出 T 行。其中第 i 行表示第 i 组测试数据的判断结果，如果能够通过旋转使得两个数字矩阵对应位置Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
的元素完全相同，则输出 "YES"，否则输出 "NO"。Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入：Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 3Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 5 6Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7 8 9Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
9 8 7Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6 5 4Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 2 1Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 0Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 1Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 0Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 2Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出：Wod100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
YESNO