/ OIer TK / 题库 /

萌萌赶考

萌萌赶考

测试数据来自 system/1656

描述

绵羊爸爸一晚做了一个奇怪的梦,他梦见了萌萌十七岁的时候参加高考。萌萌所在的考点十分奇特,只有在规定的那1秒钟时刻才会开放(也就是说恰好到达考点,超过或时间未到都不能进入考点)。而萌萌从家里(萌萌的家在左上角)出去,在参加考试的途中可以在大街上走走(可以往上下左右任意方向走,不可以重复经过同一区域),但不能去娱乐场所。现在给你一张JS市的地图,以及从萌萌离开家到考点开放的时间,请你预测萌萌在绵羊老师的梦中能否成功参加这次神奇的高考?

格式

输入格式

输入数据包含多个测试点(不超过5个)。

每个测试点的第一行包含三个正整数N,M,Time(0 < N,M < 7; 0 < Time < 50)。接下来N行给出从萌萌家到考点的地图,每行包含M个字符。所有字符中仅会出现以下情况:
'*':表示普通道路;
'D':表示当地的考点(仅会出现一次);
'H':表示娱乐场所;
左上角的方格内字符一定为'*'。注意:出发点一开始不算走过。

文件将以0 0 0作为结束。

输出格式

对于每一个测试点,你只需要输出'Yes'表示可以准时到达,反之则输出'No'。

样例1

样例输入1

4 3 4
S**
*H*
*HD
*H*
3 5 5
S*H**
H****
D****
0 0 0

样例输出1

Yes
No

来源

2009年江中信奥模拟赛

信息

ID
1604
难度
(无)
分类
搜索 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者