2318: 跳格子

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:2 通过:1

题目描述

给你n行m列的图,0代表空地,1表示你(只有一个),2表示你要去的地方(只有一个),3代表不能进入,每步你只能到相邻的位置。求最少步数到达目的地,不能到达输出-1.

输入格式

n,m (n,m<300)
接下来是n行m列数字,空格隔开。

输出格式

如题

输入样例 复制

3 3
0 1 0
0 3 3
0 2 0

输出样例 复制

4

分类标签