cyh 的游戏副本II
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
cyh 最近在玩一个网络游戏,众所周知网络游戏都需要花时间肝,刷材料刷装备刷资源
今天 cyh 需要在一个副本中收集尽可能多的资源
这个副本的地图是无限大的,但是 cyh 发现地图其实是由一个 的小地图作为 种子 无限复制生成的
在这个地图上所有可以所有到达的位置都有一份资源,这个点的资源被收集以后就会消失
例如有以下的一个 的小地图作为种子
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#
其中 # 表示无法到达的位置,所有 字母 即为不同种类的资源。
而在这个作为种子的小地图上,每个可达位置的资源都是不同种类的,所以为了方便显示,所有资源的位置都用 . 来表示
##.#
##.#
#..#
..#.
#..#
而 cyh 操作的角色可以在这个地图上移动,每次移动可以向四个方向(上下左右)移动,每次移动只能移动到 . 上
例如上述地图, cyh 的角色出生位置为 的话,我们用 1 来表示
.#.#
##.#
#1.#
..#.
#..#
那么在这个副本中, cyh 能获得的资源数量是无限的,并且最多可以获得 种不同的资源
而现在 cyh 已经找到了作为 种子 的小地图,也知道自己角色的出生位置,他想知道在这次副本中,他能否获得无限数量的资源?同时最多可以获得多少种不同的资源?
输入格式
输入第一行包含两个整数 ,表示作为 种子 的小地图大小
接下来 行,每行 个字符,用来表示小地图,保证小地图中只会出现 # 和 .
最后一行包含两个整数 表示 cyh 的角色出生的坐标
输出格式
输出包含两行:
第一行表示 cyh 能否获得无限数量的资源,如果能则输出 Yes,不能则输出 No
第二行表示 cyh 最多能获得多少种不同种类的资源
数据范围
对于 的数据保证
对于 的数据保证
对于 的数据保证
样例输入
5 4
#.##
..#.
#..#
##.#
##.#
4 3
样例输出
No
8