1287: 森林探险
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:76
Solved:26
Description
某天,KK在森林探险的时候发现了张藏宝图;
这张藏宝图可以看作为$n × n$的矩阵图,在矩阵图的每个坐标上只有两种状态,$1$和$0$。
$1$代表可以通行;
$0$代表死胡同;
只可以通过上下左右的方法进行前进。
KK现在知道目前自己的位置,但不确定能否找到宝藏;
请帮KK看看,他能否找到宝藏。
这张藏宝图可以看作为$n × n$的矩阵图,在矩阵图的每个坐标上只有两种状态,$1$和$0$。
$1$代表可以通行;
$0$代表死胡同;
只可以通过上下左右的方法进行前进。
KK现在知道目前自己的位置,但不确定能否找到宝藏;
请帮KK看看,他能否找到宝藏。
Input
第一行输入一个正整数$n$,代表矩阵的大小;
第二行输入$4$个正整数$x$,$y$,$r$,$c$。$x$和$y$代表目前KK在矩阵图上的第$x$行$y$列。宝藏处在第$r$行$c$列;
接下来的$n$行代表藏宝图每个位置的状态,每行$n$个数据,数据以空格分开;
起点和终点不会为$0$。
第二行输入$4$个正整数$x$,$y$,$r$,$c$。$x$和$y$代表目前KK在矩阵图上的第$x$行$y$列。宝藏处在第$r$行$c$列;
接下来的$n$行代表藏宝图每个位置的状态,每行$n$个数据,数据以空格分开;
起点和终点不会为$0$。
Output
一行,如果可以找到宝藏,则输出$Y$,否则输出$N$。
Sample Input Copy
3
1 1 3 3
1 0 0
1 1 0
0 1 1
Sample Output Copy
Y
HINT
1 ≤ $n$ ≤ 100, 1 ≤ $x,y,r,c$ ≤ $n$