C. cyh 的游戏副本II

    传统题 1000ms 256MiB

cyh 的游戏副本II

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

cyh 最近在玩一个网络游戏,众所周知网络游戏都需要花时间肝,刷材料刷装备刷资源

今天 cyh 需要在一个副本中收集尽可能多的资源

这个副本的地图是无限大的,但是 cyh 发现地图其实是由一个 nmn * m 的小地图作为 种子 无限复制生成的

在这个地图上所有可以所有到达的位置都有一份资源,这个点的资源被收集以后就会消失

例如有以下的一个 545 * 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#

其中 # 表示无法到达的位置,所有 字母 即为不同种类的资源。

而在这个作为种子的小地图上,每个可达位置的资源都是不同种类的,所以为了方便显示,所有资源的位置都用 . 来表示

##.#
##.#
#..#
..#.
#..#

而 cyh 操作的角色可以在这个地图上移动,每次移动可以向四个方向(上下左右)移动,每次移动只能移动到 .

例如上述地图, cyh 的角色出生位置为 (3,2)(3,2) 的话,我们用 1 来表示

.#.#
##.#
#1.#
..#.
#..#

那么在这个副本中, cyh 能获得的资源数量是无限的,并且最多可以获得 99 种不同的资源

而现在 cyh 已经找到了作为 种子 的小地图,也知道自己角色的出生位置,他想知道在这次副本中,他能否获得无限数量的资源?同时最多可以获得多少种不同的资源?

输入格式

输入第一行包含两个整数 n,mn,m,表示作为 种子 的小地图大小

接下来 NN 行,每行 MM 个字符,用来表示小地图,保证小地图中只会出现 #.

最后一行包含两个整数 x,yx,y 表示 cyh 的角色出生的坐标

输出格式

输出包含两行:

第一行表示 cyh 能否获得无限数量的资源,如果能则输出 Yes,不能则输出 No

第二行表示 cyh 最多能获得多少种不同种类的资源

数据范围

对于 25%25\% 的数据保证 1n,m51 \leq n,m \leq 5

对于 75%75\% 的数据保证 1n,m201 \leq n,m \leq 20

对于 100%100\% 的数据保证 1n,m15001 \leq n,m \leq 1500

样例输入

5 4
#.##
..#.
#..#
##.#
##.#
4 3

样例输出

No
8

2025提高班模拟赛(18)

未参加
状态
已结束
规则
IOI
题目
3
开始于
2026-2-26 21:15
结束于
2026-3-8 21:15
持续时间
240 小时
主持人
参赛人数
4