3532:相同吗

时间限制:2 S   /  内存限制:65536 KB
AC:12   /  Submit:43
问题描述

给你两个大小相同的方阵,如果它们之间可以通过任意旋转或翻转后,对应位置的数字全部相同,我们就认为它们是相同的。

输入描述

第一行是一个正整数 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

相关

2022天梯赛校内选拔赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1