#18006. F-相同的RPG
F-相同的RPG
题目描述
在某个RPG(角色扮演游戏)的世界中,地图被表示为一个行列的网格。
现在有两个网格和,每个网格的每个单元格要么是 .
(表示空地),要么是 #
(表示墙壁)。
可以对网格执行以下两种操作任意次数(包括0次):
- 上下移位:将网格的所有行上下移一位。例如,若原网格为第1行、第2行、第3行,则操作后变为第2行、第3行、第1行。
- 左右移位:将网格的所有列左右移一位。例如,若原网格为第1列、第2列、第3列,则操作后变为第2列、第3列、第1列。
请判断:通过执行上述操作,能否使网格与网格完全一致。如果可以,输出 Yes
;否则,输出 No
。
输入格式
- 第1行输入两个整数(行数)和(列数)。
- 接下来行,每行输入一个长度为的字符串,表示网格的每一行。
- 再接下来行,每行输入一个长度为的字符串,表示网格的每一行。
输出要求
若能通过操作使与一致,输出 Yes
;否则输出 No
。
4 3
..#
...
.#.
...
#..
...
.#.
...
Yes
3 2
##
##
#.
..
#.
#.
No
4 5
#####
.#...
.##..
..##.
...##
#...#
#####
...#.
Yes
10 30
..........##########..........
..........####....###.....##..
.....##....##......##...#####.
....####...##..#####...##...##
...##..##..##......##..##....#
#.##....##....##...##..##.....
..##....##.##..#####...##...##
..###..###..............##.##.
.#..####..#..............###..
#..........##.................
................#..........##.
######....................####
....###.....##............####
.....##...#####......##....##.
.#####...##...##....####...##.
.....##..##....#...##..##..##.
##...##..##.....#.##....##....
.#####...##...##..##....##.##.
..........##.##...###..###....
...........###...#..####..#...
Yes
提示
- 网格(A)和(B)的每个单元格均为
.
或#