T162637 Problem 2 网格(grid.cpp/c/pas)

我是一个用迭代加深的傻子

给出一个$n\times n$的网格，有一些格子是障碍，再给出一对起点终点，求从起点到终点需要的最小步数，每次可以从一个格子走到上下左右 $4$ 相邻的四个格子里。

输入文件$grid.in$ 第一行一个整数$n$。 以下 $n$ 行 $n$ 个整数，描述整个网格，其中 $0$ 表示没有障碍，$1$ 表示有障碍。 最后一行四个整数，$Sx$，$Sy$，$Tx$，$Ty$，描述起点和终点。

输出文件 $grid.out$ 输出最少步数。 如果永远走不到输出 $-1$。

对于 $30%$ 的数据，$n