1315: 小蝌蚪找妈妈
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:60
Solved:21
Description
小蝌蚪确定地图上的所有水域都是连通的,他决定出发了,万万没想到,水不是平着流的,水是往低处流的,而小蝌蚪还没有进化出逆流而上的实力。
给出$n$行$m$列的地图,以及$n \times m$个整数数字表示地图上每个点的相对高度,小蝌蚪只能从一个点游到该点上下左右相邻点中高度相同或高度变小的点。(地图外有专吃小蝌蚪的大鲨鱼,不可到达)
现已知小蝌蚪所在的坐标点为$(sx,sy)$,小蝌蚪想要去点$(ex,ey)$,判断小蝌蚪能不能设计出一条合理的路线到达点$(ex,ey)$,若存在一条该路线,则输出yes,否则输出no。
**存在初始坐标就是目的地的可能性。**
给出$n$行$m$列的地图,以及$n \times m$个整数数字表示地图上每个点的相对高度,小蝌蚪只能从一个点游到该点上下左右相邻点中高度相同或高度变小的点。(地图外有专吃小蝌蚪的大鲨鱼,不可到达)
现已知小蝌蚪所在的坐标点为$(sx,sy)$,小蝌蚪想要去点$(ex,ey)$,判断小蝌蚪能不能设计出一条合理的路线到达点$(ex,ey)$,若存在一条该路线,则输出yes,否则输出no。
**存在初始坐标就是目的地的可能性。**
Input
输入第一行为两个正整数$n$和$m$。表示地图的范围$n$行$m$列。
接下来输入$n$行每行$m$个整数数字,表示每个坐标点的相对高度。
接下来输入为四个整数数字表示小蝌蚪的初始坐标$(sx,sy)$及目的地$(ex,ey)$。
接下来输入$n$行每行$m$个整数数字,表示每个坐标点的相对高度。
接下来输入为四个整数数字表示小蝌蚪的初始坐标$(sx,sy)$及目的地$(ex,ey)$。
Output
根据题目要求输出yes和no。
Sample Input Copy
5 5
1 1 1 5 5
2 2 3 4 1
1 8 3 8 4
1 2 3 4 4
8 7 6 5 4
5 1 2 5
Sample Output Copy
yes
HINT
$1<=(n,m)<=1000,1<=d_{ij}<=1000000$,保证初始坐标及目的地在地图内。