#1524. 徐老师的游戏副本plus
-
ID: 1524
Type: Default
1000ms
256MiB
Tried: 1
Accepted: 1
Difficulty: 10
Uploaded By:
sulaoshi
Tags> 徐老师的游戏副本plus
说明
徐老师最近在玩一个网络游戏，众所周知网络游戏都需要花时间肝，刷材料刷装备刷资源
今天徐老师需要在一个副本中收集尽可能多的资源
这个副本的地图是无限大的，但是徐老师发现地图其实是由一个 $n * m$ 的小地图作为 **种子** 无限复制生成的
在这个地图上所有可以所有到达的位置都有一份资源，这个点的资源被收集以后就会消失
例如有以下的一个 $5 * 4$ 的小地图作为种子
```
A#B#
##C#
#DE#
FG#H
#IJ#
```
那么大地图的形式如下，当然，这个地图是无限大的，可以一直向外拓展
```
A#B#A#B#A#B#
##C###C###C#
#DE##DE##DE#
FG#HFG#HFG#H
#IJ##IJ##IJ#
A#B#A#B#A#B#
##C###C###C#
#DE##DE##DE#
FG#HFG#HFG#H
#IJ##IJ##IJ#
A#B#A#B#A#B#
##C###C###C#
#DE##DE##DE#
FG#HFG#HFG#H
#IJ##IJ##IJ#
```
其中 `#` 表示无法到达的位置，所有 **字母** 即为不同种类的资源。
而在这个作为种子的小地图上，每个可达位置的资源都是不同种类的，所以为了方便显示，所有资源的位置都用 `.` 来表示
```
##.#
##.#
#..#
..#.
#..#
```
而徐老师操作的角色可以在这个地图上移动，每次移动可以向四个方向（上下左右）移动，每次移动只能移动到 `.` 上
例如上述地图，徐老师的角色出生位置为 $(3,2)$ 的话,我们用 `1` 来表示
```
.#.#
##.#
#1.#
..#.
#..#
```
那么在这个副本中，徐老师能获得的资源数量是无限的，并且最多可以获得 $9$ 种不同的资源
而现在徐老师已经找到了作为 `种子` 的小地图，也知道自己角色的出生位置，他想知道在这次副本中，他能否获得无限数量的资源？同时最多可以获得多少种不同的资源？
输入格式
输入第一行包含两个整数 $n,m$，表示作为 `种子` 的小地图大小
接下来 $N$ 行，每行 $M$ 个字符，用来表示小地图，保证小地图中只会出现 `#` 和 `.`
最后一行包含两个整数 $x,y$ 表示徐老师的角色出生的坐标
对于 $25\%$ 的数据保证 $1 \leq n,m \leq 5$
对于 $75\%$ 的数据保证 $1 \leq n,m \leq 20$
对于 $100\%$ 的数据保证 $1 \leq n,m \leq 1500$
输出格式
输出包含两行：
第一行表示徐老师能否获得无限数量的资源，如果能则输出 `Yes`，不能则输出 `No`
第二行表示徐老师最多能获得多少种不同种类的资源
样例
5 4
#.##
..#.
#..#
##.#
##.#
4 3No
8