#P1185. 无限大平面
无限大平面
题目描述
现在有一个行列的网格图。网格图中可以通行的点以.
表示,不可通行的点以#
表示。其中通行方法是上下左右移动,不可斜向移动。
每个可以通行的点上会有一种和该网格图中其他可通行点不同的道具。
将该网格图无限复制粘贴,可以得到一个无限大平面(复制粘贴方法:先横向左右复制粘贴,可以得到一个无限长的横行,再将这个横行竖向上下复制粘贴,可以得到一个无限大平面),对于两个网格图,同样的点位具有同样的道具。
初始位于某个网格图中的行列。(该下标从1计数)你的任务是:
- 判断能否到达无限个不同的点。
- 计算能够获得的不同道具种类数。
输入格式
输入第一行包含两个整数 ,表示初始网格图为行列。
接下来 行,每行 个字符,用来表示网格图,保证网格图中只会出现 #
和 .
。
最后一行包含两个整数 表示角色初始坐标。
输出格式
输出共两行。
第一行表示能否到达无限个不同的点。如果能则输出 Yes
,不能则输出 No
。
第二行表示最多能获得多少种不同种类的道具。
5 4
#.##
..#.
#..#
##.#
##.#
4 3
No
8
数据规模与约定
每组数据点5分,共20组数据。
对于 的数据保证
对于 的数据保证
对于 的数据保证