#P3225. 营救
营救
Description
铁塔尼亚号遇危险了,他发出了求救信号.距离最近的哥伦比亚号受到了信息.通过探测, 哥伦比亚号得到了一张海洋图,其中 1 标明的是陆地,0 是海洋,为了尽快赶到出事地点,航海行驶的方向只能为上下左右, 请你帮忙计算一下,哥伦比亚号是否能营救成功?成功最少还需要走多少距离,失败则输出 0。
Input Format
第一行为 N,下面是一个 n*n 的 0、1 矩阵,表示海洋地图 最后一行是四个整数表明起始位置和目标位置
Output Format
营救成功:输出:一个整数(距离)
营救失败:输出:0
3
0 0 1
1 0 1
1 0 0
1 1 3 3
4
Hint
对于 20%的数据,n<=10;
对于 50%的数据,n<=100;
对于 100%的数据,n<=1000