洛谷P1162 填塗顏色 【DFS】

題目連接:P1162 填塗顏色 ios 程序說明: 從某一點開始搜索並標記,碰到牆或者已經被搜索過就返回。除了牆之外沒有被標記過的點就是被牆圍住的點,最後輸出2便可。web 此題最坑的地方在於有可能開始搜索的第一個點就是牆,所以存圖的數組下標從1開始而非0,目的是在圖的外面加一圈0,這樣就能解決圖的第一個點就是牆的問題。數組 注意遞歸結束的條件!svg 代碼以下: #include <iostre
相關文章
相關標籤/搜索