传统题 1000ms 256MiB

迷宫

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

迷宫由一个网格组成,每个单元格要么是路径(用 0 表示),要么是无法通过的墙壁(用 1 表示)。小飞侠从迷宫的左上角开始(坐标为 (1,1)(1, 1)),目标是到达迷宫的右下角(坐标为 (n,m)(n, m))。

在迷宫中,小飞侠可以向上、向下、向左或向右移动。

输入格式

第一行包含两个整数 nnmm

接下来 nn 行,每行包含 mm 个整数(0011),表示完整的二维数组迷宫;

输出格式

输出一个整数,表示从左上角移动至右下角的最少移动次数;

数据范围

1n1000.1 ≤ n ≤ 1000.

1m1000.1 ≤ m ≤ 1000.

输入样例:

3 3
0 1 0
0 1 1
0 0 0

输出样例:

4

校内专属ACM-ICPC测试

未参加
状态
已结束
规则
ACM/ICPC
题目
11
开始于
2024-9-9 14:00
结束于
2024-9-9 19:00
持续时间
5 小时
主持人
参赛人数
10