问题描述 |
---|
给你两个大小相同的方阵,如果它们之间可以通过任意旋转或翻转后,对应位置的数字全部相同,我们就认为它们是相同的。 |
输入描述 |
第一行是一个正整数 T 表示测试案例的数量。 每组案例是一个正整数 n 表示方阵的边长。 接下来 n * n 个数字,表示第一个方阵,再 n * n 个数字表示第二个方阵,保证方阵内元素的大小不会超过 int 的范围。 保证所有测试案例中元素的数量之和不会超过 1e6。 |
输出描述 |
针对每组案例,如果它们之间可以通过任意旋转或翻转后,对应位置的数字全部相同,输出YES,否则输出NO,然后换行。 |
样例输入复制样例 |
2 3 1 2 3 4 5 6 7 8 9 7 4 1 8 5 2 9 6 3 3 1 2 3 4 5 6 7 8 9 7 4 1 8 5 2 3 6 9 |
样例输出 |
YES NO |
提示说明 |
左右翻转 3 2 1 6 5 4 9 8 7 上下翻转 9 8 7 6 5 4 3 2 1 逆时针旋转90° 7 4 1 8 5 2 9 6 3 |
相关 |