第一行包括一个正整数 n(n ≤ 1000)
以下 n 行,每行包括 n 个数字 0 1,0 表示该点为空地可以滑行,1 表示该点为障 碍物(障碍物无法穿过)。保证最外圈的地形为障碍物,也就是你无法离开这个地图。 接下来 1 行包括 2 个整数 x, y(1 ≤ x, y ≤ n),表示一开始你处于坐标 (x, y) 再接下来1行包括2个整数 x2, y2(1 ≤ x2, y2 ≤ n),表示你想要到达的目标为 (x2, y2)
样例1
5
1 1 1 1 1
1 0 0 1 1
1 0 0 0 1
1 0 0 0 1
1 1 1 1 1
2 2
4 3
样例2
4
1 1 1 1
1 0 1 1
1 1 0 1
1 1 1 1
2 2
3 3
样例1
2
样例2
impossible
数据约束和子任务
20% 数据满足 n ≤ 5
40% 数据满足 n ≤ 10
60% 数据满足 n ≤ 200
100%数据满足n<=1000