传统题 1000ms 256MiB

旋转匹配

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

对于一个二维数组,我们可以将其顺时针旋转 90 度变为一个新数组。

比如

1 2 3
4 5 6
7 8 9

旋转后就变成了

7 4 1
8 5 2
9 6 3

现在给你两个 $N\times N$ 的二维数组:$A$,$B$。你可以对这两个数组进行任意次数的旋转。问这两个数组能否在某种旋转方案下相等。

Input Format

第一行一个整数 $n$。

第 $2\sim n+1$ 行,每行 $n$ 个整数,表示 $A$。

第 $n + 2\sim 2n+1$ 行,每行 $n$ 个整数,表示 $B$。

Output Format

如果可以就输出Yes,否则输出No

3
1 2 3
4 5 6 
7 8 9
7 4 1
8 5 2
9 6 3
Yes

Hint

对于 $100\%$ 的数据,$1\le n\le 10$,$1\le A_{i,j},B_{i,j} \le 100$。

Source

信奥星OJ http://127.0.0.1

春季第6次课 二维数组应用2

未认领
状态
已结束
题目
6
开始时间
2026-4-11 0:00
截止时间
2026-4-19 23:59
可延期
24 小时