迷宫
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
迷宫由一个网格组成,每个单元格要么是路径(用 0
表示),要么是无法通过的墙壁(用 1
表示)。小飞侠从迷宫的左上角开始(坐标为 ),目标是到达迷宫的右下角(坐标为 )。
在迷宫中,小飞侠可以向上、向下、向左或向右移动。
输入格式
第一行包含两个整数 和 。
接下来 行,每行包含 个整数( 或 ),表示完整的二维数组迷宫;
输出格式
输出一个整数,表示从左上角移动至右下角的最少移动次数;
数据范围
输入样例:
3 3
0 1 0
0 1 1
0 0 0
输出样例:
4