#Z01149. 七彩五子连珠

七彩五子连珠

题目描述

五彩连珠是一款益智休闲小游戏,在N*N的棋盘上,玩家选择第 i 行第 j 列的棋子,然后移动到第 x 行第 y 列,但有一个大前提是两者必须是联通的。所谓联通就是从i 到 j 出发 通过上 下 左 右 的 一步一步移动 可以 到达 第 x 行 第 y列。当然我会给你一张地图,0表示砖块,不可以移动,1表示空白地方,可以通行,告诉你 起点 i,j 和终点 x,y请告诉我两点是否能到达。

输入格式

若干组数据,第一行5个整数,分别表示地图的规模 N,然后是2组坐标 起点 i,j 终点 x,y(0 接下来的N行 N个整数,表示地图。地图里0表示砖块,1表示可通行,6

输出格式

起始点可通行输出Yes 不可通行输出No

8 1 1 2 4
0 0 0 0 0 0 0 0
0 1 1 0 0 0 0 0
0 1 1 0 1 0 1 0
0 1 1 0 0 0 1 0
0 1 1 1 1 1 1 0
0 1 1 1 1 1 1 0
0 1 1 1 1 1 1 0
0 0 0 0 0 0 0 0
No