2708: 多重循环+二维数组 - 一样的地图
[Creator : ]
Description
【题意】给定两个H行W列的矩阵A和B，
定义矩阵的“竖直移动”和“水平移动”
竖直移动：同时将每一列的第一行某列数字替换成第二行同一列的数字、第二行某列数字替换成第三行同一列的数字...直到最后一行某列的数字替换成第一行同一列的数字，即是：将A1j,A2j,...Anj替换成： A2j, A3j,... A1j
水平移动：同时将每一行的第一列数字替换成第二列同一行的数字、第二列数字替换成第三列同一行的数字...直到最后一列某行的数字替换成第一列同一行的数字，即是：将Aj1,Aj2,...Ajn替换成： Aj2, Aj3,... Aj1
举例，
一个3行4列的原矩阵A为：
1 2 3 4
5 6 7 8
9 10 11 12
对A进行一次竖直移动之后变成：
5 6 7 8
9 10 11 12
1 2 3 4
如果对上面这个竖直移动后的矩阵再进行一次水平移动，变为：
6 7 8 5
10 11 12 9
2 3 4 1
现在，请确定，在给定A和B的情况下，是否可以经过任意多次的竖直移动和水平移动，能使得A矩阵与B矩阵相等，如果可以， 打印Yes，否则打印No
定义矩阵的“竖直移动”和“水平移动”
竖直移动：同时将每一列的第一行某列数字替换成第二行同一列的数字、第二行某列数字替换成第三行同一列的数字...直到最后一行某列的数字替换成第一行同一列的数字，即是：将A1j,A2j,...Anj替换成： A2j, A3j,... A1j
水平移动：同时将每一行的第一列数字替换成第二列同一行的数字、第二列数字替换成第三列同一行的数字...直到最后一列某行的数字替换成第一列同一行的数字，即是：将Aj1,Aj2,...Ajn替换成： Aj2, Aj3,... Aj1
举例，
一个3行4列的原矩阵A为：
1 2 3 4
5 6 7 8
9 10 11 12
对A进行一次竖直移动之后变成：
5 6 7 8
9 10 11 12
1 2 3 4
如果对上面这个竖直移动后的矩阵再进行一次水平移动，变为：
6 7 8 5
10 11 12 9
2 3 4 1
现在，请确定，在给定A和B的情况下，是否可以经过任意多次的竖直移动和水平移动，能使得A矩阵与B矩阵相等，如果可以， 打印Yes，否则打印No
Sample Input Copy
4 3
..#
...
.#.
...
#..
...
.#.
...
Sample Output Copy
Yes