#P18200. Shift Puzzle
Shift Puzzle
Shift Puzzle
有两个 的网格 ,每个格子为黑色或白色。用字符 # 表示黑色,用字符 . 表示白色。记 为 从上往下第 行、从左往右第 列的格子, 的记号相同。
你可以对网格 进行以下操作:
选择整数 ,满足 、。
- 若 ,将第 行向右循环移动一格,即同时将 替换为 。
- 若 ,将第 列向下循环移动一格,即同时将 替换为 。
判断能否在至多 次操作内将 变为 。若可以,输出任意一个满足操作次数限制的方案。
输入格式
第一行包含一个整数 ,满足 。
接下来 行,每行一个长度为 的字符串,表示网格 。
再接下来 行,每行一个长度为 的字符串,表示网格 。
每个字符串只包含 # 和 .。
输出格式
如果无法在 次操作以内将两个网格变为相同,输出一行 No。
否则,第一行输出 Yes,第二行输出操作次数 ,满足 。
接下来 行,每行输出两个整数 ,依次表示该次操作选择的类型和行号或列号,满足 、。
样例 1
输入:
3
.#.
#.#
.#.
#.#
...
#.#
输出:
Yes
4
1 3
2 3
2 1
1 1
执行样例方案后,网格的变化如下。红框标出了下一次操作所选择的行或列。

样例 2
输入:
3
.#.
#.#
.#.
.#.
#.#
.#.
输出:
Yes
0
样例 3
输入:
13
.............
....#####....
......#......
......#......
......#......
......#......
.............
....#...#....
....#...#....
....#...#....
....#...#....
.....###.....
.............
....####.....
....#...#....
....####.....
....#........
....#........
.............
.....###.....
....#...#....
....#........
....#...#....
.....###.....
.............
.............
输出:
No