1369.高尔夫比赛的森林砍树

通过数:193提交数:443学校:复旦大学考研机试真题 题目列表 标签
题目描述 你被请来给一个要举办高尔夫比赛的树林砍树。 树林由一个 $m \times n$ 的矩阵表示, 在这个矩阵中: $0$ 表示障碍,无法触碰 $1$ 表示地面,可以行走 比 $1$ 大的数 表示有树的单元格,可以行走,数值表示树的高度 每一步,你都可以向上、下、左、右四个方向之一移动一个单位,如果你站的地方有一棵树,那么你可以决定是否要砍倒它。 你需要按照树的高度从低向高砍掉所有的树,每砍过一颗树,该单元格的值变为 $1$ (即变为地面)。 你将从 $(0, 0)$ 点开始工作,返回你砍完所有树需要走的最小步数。 如果你无法砍完所有的树,返回 $-1$ 。 可以保证的是,没有两棵树的高度是相同的,并且你至少需要砍倒一棵树。 输入格式 第一行两个整数,分别是 $m$ 和 $n$。 接下来有 $m$ 行,每行 $n$ 个数,代表矩阵的行。 输入样例 3 3 1 2 3 0 0 4 7 6 5 输出样例 6
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。