1272:魔王的故事——优秀的程序员不需要女朋友篇

Time/Memory Limit:500 MS/32768 K
Submitted: 39 Accepted: 9

 Problem Description

在众多人的围观下,公主逃跑了。
逃到小岛上。
但是魔王突然发现自己不会游泳。
他也忘了他会飞(大雾)。
这时候魔王找到了你,他问你:
 
在魔王的位置能不能走到公主点?
 
假设图中有很多小岛,给你一张地图。
当该点旁边有陆地才能走过去陆地。
如果你回答不上来就会被魔王女装成他女朋友。

 Input

有多组数据。
第一行地图的高h和宽w还有魔王问你的次数t。
数据范围:0<h,w<200,0<t<1000。
地图如样例,“#”代表陆地,“.”大海。
假设地图外面都是海水。
接下来t行代表有t组数据。
分别是魔王的位置和公主的位置,位置是第几行和该行的第几列。

 Output

如果能走到输出“Yes”,否则输出“No”,每个提问占一行。

 Sample Input

3 3 2
##.
..#
.##
1 1 1 2
1 1 3 3

 Sample Output

Yes
No

 Author

6g3y

 Recommend

zh