被圍繞的區域 · Surrounded Regions
阿新 • • 發佈：2018-02-19
post 輸入 找到 num 擴展 deb 空間 分鐘 region
［抄題］：
給一個二維的矩陣，包含 ‘X‘ 和 ‘O‘, 找到所有被 ‘X‘ 圍繞的區域，並用 ‘X‘ 填充滿。
樣例
給出二維矩陣：
X X X X
X O O X
X X O X
X O X X
把被 ‘X‘ 圍繞的區域填充之後變為：
X X X X
X X X X
X X X X
X O X X[暴力解法]：
時間分析：
空間分析：
［思維問題］：
- 找四周都是平原的盆地感覺不好找：可以嘗試逆向思維，找開了口和外界有聯系的盆地
- “註水”的過程通過圖形化抽象後再用數學表達出來是bfs（其實感覺數學表達一共也就那麽幾種吧）
- 向四面八方擴展的數學表達是用dx dy數組，用過但是忘了
［一句話思路］：
python大法好
［輸入量］：空： 正常情況：特大：特小：程序裏處理到的特殊情況：異常情況（不合法不合理的輸入）：
［畫圖］：
［一刷］：
［二刷］：
［三刷］：
［四刷］：
［五刷］：
[五分鐘肉眼debug的結果]：
［總結］：
［復雜度］：Time complexity: O() Space complexity: O()
［英文數據結構或算法，為什麽不用別的數據結構或算法］：
［其他解法］：
［Follow Up］：
［LC給出的題目變變變］：
[代碼風格] ：
被圍繞的區域 · Surrounded Regions