RYIP在线题库
首 页   >   习题练习   >   提交
Problem1981--T矩阵变换

1981: T矩阵变换

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

平面上有 2个矩阵 S 和 T。 矩阵由方形单元格组成。

S 是行和列为 N×N 的矩阵, Si,j 为#或.。

T 是行和列为 N×N 的矩阵,Ti,j 为#或.。

S 是否能通过 不限次数 的 90 度旋转和不限次数 的平移操作得到 T

这里平移操作是指:将矩阵内的 所有 # 往上下左右四个方向中的任意一个方向 整体 移动一个单位,. 会自动填充移动 # 所空出的位置。


【 Input 】

第一行一个整数 N

接下来 2×N 行,每行 N 个#或.。

【 Output 】

S 是否可以通过不限次 90 度旋转和不限次平移得到 T,如果能,输出 Yes,否则输出 No

【 Sample Input 】

5
.....
..#..
.###.
.....
.....
.....
.....
....#
...##
....#

【 Sample Output 】

Yes

【HINT】

S 可以逆时针旋转 90 度并平移以得到 T

【 Source/Category 】

top TX