P1746 离开中山路

《爱与愁的故事第三弹·shopping》最终章。

爱与愁大神买完东西后，打算坐车离开中山路。现在爱与愁大神在 $x_1,y_1$ 处，车站在 $x_2,y_2$ 处。现在给出一个 $n \times n(n \le 1000)$ 的地图，$0$ 表示马路，$1$ 表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间，他要求最短到达目的地距离（每两个相邻坐标间距离为 $1$）。你能帮他解决吗？

无

无

对于 $20\%$ 数据，满足 $1\leq n \le 100$。 对于 $100\%$ 数据，满足 $1\leq n \le 1000$。