例題6-12 油田 圖DFS

題目: 算法競賽入門經典第二版 劉汝佳 P162例題6-12 思路: 恕臣愚鈍 這題目我一開始都沒看懂兩個八連塊怎麼數出來的。。 仔細讀了N遍。。原來就是數油田,相連的就屬於同一塊,所以這裏是兩坨油田。。 之前老師上課都講過原題哎可惜我沒聽 八連塊的八指的是以一個符號爲中心,九宮格中其他的八個,也就是遞歸遍歷的範圍 看完書自己再梳理一下思路: 遞歸: 從第一個開始遍歷符號,如果是油田 ‘ @’,則
相關文章
相關標籤/搜索