#P42. 寻找豆汁 ( Easy )
寻找豆汁 ( Easy )
本题为寻找豆汁 ( Hard ) 的简单版本,其中部分题面不同,为避免歧义,重新阅读题面。
题目描述
由于 ymr 十分想喝豆汁,所以小劉帮他买了一杯放在了一个地方,但是 ymr 去拿豆汁的途中路途坎坷,有许多的障碍,现在 ymr 向你询问他是否能够拿到豆汁。
现在假设 ymr 和豆汁都存在在一个棋盘上,其中每个格子用 Si , j 表示。
当且仅当 Si , j 只会为 ' . ' , ' # ' , 其中' . '表示可以通行,' # '表示不可通过。
确保 ymr 和豆汁所在处不会出现障碍。
ymr 起初在 ( x , y ) 处,他可以向八个方向行进: 上,下,左,右,左上,左下,右上,右下
若 ymr 能够拿到豆汁则输出 "YES",否则输出 "NO"。
输入描述
每组测试数据描述如下:
第一行两个数字 n , m ( 1 <= n , m <= 1000 ) 表示棋盘的长和宽。
接下来 n 行,每行 m 个字符 Si , j。
最后一行四个数字 x1 , y1 , x2 , y2 ( 1 <= x1 , x2 <= n) ( 1 <= y1 , y2 <= m) 分别表示 ymr 所在的坐标,豆汁所在的坐标。
输出描述
若 ymr 能够拿到豆汁则输出 "YES",否则输出 "NO"。
输出 "yes","yeS","yEs',"yES","Yes","YeS","YEs"均视为与 "YES" 一致,"No","no","nO"均视为与 "NO" 一致。
样例
3 3
...
...
...
1 1 3 3
YES
Related
In following contests: