洛谷P1162 填塗顏色

填塗顏色spa 題目描述隊列 由數字0 組成的方陣中，有一任意形狀閉合圈，閉合圈由數字1構成，圍圈時只走上下左右4個方向。現要求把閉合圈內的全部空間都填寫成2. ci 分析it bfs：從四條邊開始碰到0就向四個方向拓展，拓展到一個不爲1的點就能夠把這個點入隊，隊列中的全部點就是閉合圈外的點，輸出時處理一下就能夠啦。io 時間複雜度function O（n）im 代碼時間 const   maxn

>>阅读原文<<