问题 3685 --靶向药物

3685: 靶向药物★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 458  解决: 210
[提交][状态][命题人:]

题目描述

胜利是短暂的,战争是漫长的。

为了守住胜利的果实,阿米娅需要给前线的战士们送去必要的后勤物资。

但是路上布满了战争留下的陷阱,为了保证运输队的安全,阿米娅必须在地图上找到一条安全的运输路径。

地图为一个二维平面,每个点都是‘A’-‘Z’之间的一个字符,描述了该点的特征,

运输队要从甲点前往前线所在的乙点,只有路径上的点与甲点的特征相同时,才能保证该点是安全的,

问是否存在一条从甲到乙的路径,能保证是安全的。

PS:由于前线物资匮乏,运输队必须以最快的速度赶到,即从甲点到乙点只能向下或向右走,保证乙点在甲点的右下方。

输入

第1行:两个整数n (1 <= n <= 1000), m (0 <= m <= 1000) 表示地图有n行m列。

第2行:4个整数a,b,x,y表示甲点在(a,b),乙点在(x,y)。

第3 ~ n+2行:每行m个字符,表示地图上每个点的特征。

(a,b)表示第a行第b列,题目保证给乙点在甲点的右下方。

输出

共一行,如果存在一条安全的路径,输出“yes”;如果不存在,则输出“no”。

样例输入
Copy
输入样例1:
3 3
1 1 3 3
CCD
DCD
DCC
输入样例2:
3 3
2 1 3 3
CCD
DCD
DCD
输入样例3:
1 1
1 1 1 1
C
样例输出
Copy
输出样例1:
yes
输出样例2:
no
输出样例3:
yes

提示

来源

[提交][状态]