#LQ1094. 旋转矩阵
旋转矩阵
题目描述
给定两个的数字矩阵,判断能否通过将其中任意一个矩阵顺时针旋转0度或90度或180度或270度后,使得两个矩阵对应位置的元素完全相同。
如果满足则输出YES
,否则输出NO
。
例如:,两个的数字矩阵如下:
这里我们选择旋转矩阵1,将矩阵1顺时针旋转0度、90度、180度以及 270度后的结果分别如下:
不难发现,当矩阵1顺时针旋转180度后,两个矩阵对应位置的元素完全相同
输入描述:
本题的每个测试点包含多组测试数据,格式如下:
第一行输入一个整数,表示测试数据组数:接下来的T组数据: 每组数据的第一行输入一个整数,表示矩阵的大小;接下来 行,每行输入个整数,表示矩阵1中的元素,整数之间以一个空格隔开;
再接下来行,每行输入个整数,表示矩阵中的元素,整数之间以一个空格隔开。
输出描述
输出行。其中第行表示第组测试数据的判断结果,如果能够通过旋转使得两个数字矩阵对应位置的元素完全相同,则输出YES
,否则输出NO
。
2
3
1 2 3
4 5 6
7 8 9
9 8 7
6 5 4
3 2 1
2
1 0
0 1
2 0
0 2
YES
NO
提示