#LQ1094. 旋转矩阵

旋转矩阵

题目描述

给定两个n×nn\times n的数字矩阵,判断能否通过将其中任意一个矩阵顺时针旋转0度或90度或180度或270度后,使得两个矩阵对应位置的元素完全相同。

如果满足则输出YES,否则输出NO

例如:n=3n=3,两个3×33\times 3的数字矩阵如下:

这里我们选择旋转矩阵1,将矩阵1顺时针旋转0度、90度、180度以及 270度后的结果分别如下:

不难发现,当矩阵1顺时针旋转180度后,两个矩阵对应位置的元素完全相同

输入描述:

本题的每个测试点包含多组测试数据,格式如下:

第一行输入一个整数TT,表示测试数据组数:接下来的T组数据: 每组数据的第一行输入一个整数nn,表示矩阵的大小;接下来 nn行,每行输入nn个整数(0整数9)(0≤整数≤9),表示矩阵1中的元素,整数之间以一个空格隔开;

再接下来nn行,每行输入nn个整数(0整数9)(0≤整数≤9),表示矩阵22中的元素,整数之间以一个空格隔开。

输出描述

输出TT行。其中第ii行表示第ii组测试数据的判断结果,如果能够通过旋转使得两个数字矩阵对应位置的元素完全相同,则输出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

提示

(1T100)(1\leq T\leq 100)

(2n100)(2≤n≤100)