2455: 悟空救师傅

题目描述

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

输入描述

第一行一个整数 n，表示矩阵的规模。
下面是一个 n×n 的矩阵，0 表示可以通过，1 表示无法通过，2 表示师傅，空格分隔。

输出描述

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