1. 程式人生 > >Leetcode 675.為高爾夫比賽砍樹

Leetcode 675.為高爾夫比賽砍樹

表示 ont tex 一個 至少 宋體 超過 返回 p s

為高爾夫比賽砍樹

你被請來給一個要舉辦高爾夫比賽的樹林砍樹. 樹林由一個非負的二維數組表示, 在這個數組中:

  1. 0 表示障礙,無法觸碰到.
  2. 1 表示可以行走的地面.
  3. 比1大的數 表示一顆允許走過的樹的高度.

你被要求按照樹的高度從低向高砍掉所有的樹,每砍過一顆樹,樹的高度變為1。

你將從(0,0)點開始工作,你應該返回你砍完所有樹需要走的最小步數。 如果你無法砍完所有的樹,返回 -1 。

可以保證的是,沒有兩棵樹的高度是相同的,並且至少有一顆樹需要你砍。

示例 1:

輸入:

[

[1,2,3],

[0,0,4],

[7,6,5]

]

輸出: 6

示例 2:

輸入:

[

[1,2,3],

[0,0,0],

[7,6,5]

]

輸出: -1

示例 3:

輸入:

[

[2,3,4],

[0,0,5],

[8,7,6]

]

輸出: 6

解釋: (0,0) 位置的樹,你可以直接砍去,不用算步數

提示: 矩陣大小不會超過 50x50 。

Leetcode 675.為高爾夫比賽砍樹