离开中山路

题目描述

李老师在 x 1 , y 1 处，车站在 x 2 , y 2 处。

现在给出一个

n×n 的地图， 0 表示马路， 1 表示店铺（不能从店铺穿过），李老师只能垂直或水平着在马路上行进。

李老师为了节省时间，他要求最短到达目的地距离（每两个相邻坐标间距离为 1）。

你能帮他解决吗？

输入格式

第 1 1 行包含一个数 n(n≤1000)。

第 2∼n+1 行：整个地图描述（ 0 表示马路， 1 表示店铺，两数之间没有空格）。

第 n+2 行：四个数 x 1 , y 1 , x 2 , y 2

输出格式

只有 1 行，即最短到达目的地距离。

样例输入 #1

3
001
101
100
1 1 3 3

样例输出 #1

4

提示

对于 20% 数据，满足 1≤n≤100。

对于 100% 数据，满足 1≤n≤1000。

谁能做出来，我就关注谁，求求啦！