萌萌赶考
测试数据来自 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年江中信奥模拟赛