萌萌赶考

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

描述

绵羊爸爸一晚做了一个奇怪的梦,他梦见了萌萌十七岁的时候参加高考。萌萌所在的考点十分奇特,只有在规定的那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年江中信奥模拟赛

2009年江中信奥模拟赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2009-09-30 18:40
结束于
2009-09-30 21:50
持续时间
3.2 小时
主持人
参赛人数
932