题目描述
给定一个 \( n \times m \) 的迷宫,由 0(通路)和 1(障碍物)组成。你从左上角 \( (1, 1) \) 出发,目标是右下角 \( (n, m) \)。每一步可以向上、下、左、右移动一格。求最少需要多少步到达终点。如果无法到达,输出 -1。起点和终点保证为 0。
输入格式
第一行两个整数 \( n \) 和 \( m \)。
接下来 \( n \) 行,每行一个长度为 \( m \) 的字符串,表示迷宫。
输出格式
输出一个整数,表示最少步数(起点到起点计为 \( 0 \) 步)。
样例输入
3 3
000
010
000
样例输出
4