悟空救师傅

题目描述

取经路上师傅被妖怪抓走了，悟空前去营救，他发现妖怪的洞穴是一个类似n*n的矩阵，悟空站在(1,1)的位置，过程中只能向上下左右4个方向移动。 请你计算悟空最少几步可以找到师傅。

输入格式

第一行一个整数n（n

输出格式

一个整数，能找到师傅输出最少步数；不能找到师傅输出-1。

5
0 0 0 0 0
0 1 0 1 0
0 1 0 0 0 
0 0 0 1 0
1 0 1 1 0
2 5

5

5
0 0 0 0 0
1 0 0 1 0
0 1 0 0 0 
1 0 0 1 0
1 0 1 1 0
3 1

-1

提示

（暂无提示）

来源

童程童美