救援

提交数: 876, 通过率: 29.45%, 平均分: 36.62

题目描述:

在你的帮助下,Oliver终于追到小X了,可有一天,坏人把小X抓走了。这正是Oliver英雄救美的时候。所以,Oliver又找到哆啦A梦,借了一个机器,机器显示出一幅方格地图,它告诉Oliver哪里能走,哪里不能走,,并且知道Oliver和小X在这个地图的位置。时间紧急,Oliver想知道,最少要走多少个格子,才能找到小X。(只能上下左右4个方向走)。

输入格式:

共N+2行,第一行为N,以下N行N列0-1矩阵,1表示不能通过,0表示可以通过(起点和终点为0).,最后一行是他们两个的位置坐标,这些数用一个空格隔开。

输出格式:

共一个数,为最少的走的格子数。

样例输入:

5
01111
00111
10001
11101
11100
5 4 3 2

样例输出:

4

提示:

100%的数据,N<=1005。

时间限制: 1000ms
空间限制: 128MB