问题1325--救援

1325: 救援

时间限制: 1 Sec  内存限制: 128 MB
提交: 98  解决: 60
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

共N+2行,第一行为N(N<=1000),以下N行N列0-1矩阵,1表示不能通过,0表示可以通过。
最后一行四个数分别表示Oliver和小x的位置。

输出

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

样例输入 Copy

5
01111
00111
10001
11101
11100
1 1 5 5

样例输出 Copy

8

来源/分类