675 為高爾夫比賽砍樹 bfs

2021-08-27 12:29:53 字數 811 閱讀 4095

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

0 表示障礙,無法觸碰到.

1 表示可以行走的地面.

比1大的數 表示一顆允許走過的樹的高度.

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

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

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

思路,先用map存下所有的樹的節點,然後從小到大對每個節點用一次bfs即可,

從起點開始,找第一棵最矮的樹的最短路徑,下次以該樹的座標為起點,繼續找第二矮的樹...

.

class solution ;

int dy=;

static class idx

}public

intcutofftree(list> forest) }}

int res=0;

idx st=new idx(0,0,0);

for(idx cur:map.values())

res+=dict;

st=cur;

}return res;

}public

intbfs(list> forest,idx st,idx ed)

for(int i=0;i<4;++i)}}

return -1;

}}

職場高爾夫趣事

故事一。某老兄在某家公司的某個大城市做老總。高爾夫是他招待客戶的一種重要方式。現在大家都與時俱進了,客戶的領導,夥伴的領導,一起到球場上揮桿四五個小時,很多問題都在藍天綠地中愉快地得到解決。某一日,這位老兄的老闆前來視察工作。開會之餘,這老兄提議抽空打球,老總欣然同意。結果一場球打下來,老總打了90...

十一假期的「高爾夫」之旅

十一假期在即,希望可以有更多的人可以加入到 高爾夫 這個大家庭中,現在高爾夫這項運動已經走向大眾了,我們公司推出了一下幾款優惠會員卡 2680 元 年 張 1.可在北京多家高爾夫練習場累計打球一萬粒 2.贈送價值 680元的品牌 7好鐵桿一支 品牌手套一支 3.每張卡三人同時使用 4.可免費在高潤高...

常識 高爾夫計分規則

記分卡看似簡單,但要先認識它,熟悉它,常用它,它才會看起來的確簡單,變得簡單。茲就相關事項簡介如下 1 十八洞記分卡 a 分前九洞 front nine或out 及後九洞 back nine或in 前九洞洞號為1至9,標準三桿 par 3 及五桿 par 5 各二洞,標準四桿 par 4 有五洞 後...