close

題目連結:   202101: Problem 3. 消失的島嶼 (itsa.org.tw)

題目大意:  水位上升一個，剩餘格子有多少個，注意水位是八方位。

思路:  其實也不用bfs, dfs，直接看八方向有沒有島嶼，只要有一個是海，那麼這格就必定沉。

時間複雜度 O(NM)

代碼:  

ITSA/Problem 3. 消失的島嶼.cpp at master · louisfghbvc/ITSA (github.com)

arrow
arrow
    文章標籤
    Problem 3. 消失的島嶼 itsa itsa 202101
    全站熱搜

    尾玉 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄