H. 海上救援

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

海军正在进行军事演习。其中，赛罗号舰船的任务是去营救遇险的泽塔号。

由于时间就是生命，所以赛罗号必须尽快赶到泽塔号那里。

通过侦测，赛罗号获取了一张海洋图。这张图将海洋分成 $n \times n$ 个单位，其中用 1 标明的是陆地，用 0 标明是海洋。舰船只能从一个格子，移到上下左右相邻的四个格子。

请你编程计算为了尽快赶到出事地点，赛罗号最少需要走多远的距离。

第一行为 $n$ ，表示地图的大小。

下面是一个 $n \times n$ 的 0、1 矩阵，表示海洋地图。

最后一行为四个小于 $n$ 的整数，分别表示赛罗号和泽塔号的位置（横纵坐标从 1 开始）。

赛罗号到泽塔号的最短距离，答案精确到整数。

对于 $100\%$ 的数据， $n \le 1000$ 。