洛谷P1162——填塗顏色（bfs）

題目大意：給定一個方陣，將方陣中「1圈」內的0所有變爲2輸出。 我一開始的作法是搜索圈外的0，而後將圈外的0和圈邊界的1同圈內的0區分開，最後在遍歷輸出的時候就能夠根據要求輸出了。可是沒有考慮到四個角落獨立成聯通快的狀況。看了一下別人的解答，感受這種方法比較巧妙，就記下來了。 思路：因爲第一次碰到的1的右下方確定是圈內的0，那麼首先找到第一個1，而後從它的右下方開始bfs便可。 代碼以下：node

>>阅读原文<<