洛谷習題 填塗顏色

好久沒寫部落格了，這次一寫竟是道搜尋模板題。可見我水平下降很快。。。

這道題雖然簡單，但細節頗多，需要注意的東西不少。雖然是用搜尋找連通塊，但起點怎麼找呢？其實找內部的點不如找外部的點，反正只是要把幾個連通塊區分開。本以為這樣就可以對，實際實現時卻忽略了兩點，可能沒有外部的點，即1佔滿了邊界；可能不止3個連通塊，外部點可能不連通。

1 #include2 #include3

using
namespace
std;
4const
int maxn=35;5
const
int mov[4][2]=,,,};
6int
n,mt[maxn][maxn];
7struct
point 
10};
11 queueq;
12void bfs(int sx,int
sy) 22}
23}24int
main() 
34for(int i=1;i<=n;++i) 42}
43return0;
44 }

填塗顏色 洛谷 1162

題目描述 由數字0 組成的方陣中，有一任意形狀閉合圈，閉合圈由數字1構成，圍圈時只走上下左右4個方向。現要求把閉合圈內的所有空間都填寫成2.例如 6x6的方陣 n 6 塗色前和塗色後的方陣如下 00 0000 0000 0000 1111 0011 1101 1001 0112 2111 0001 ...

洛谷 1162 填塗顏色 BFS

洛谷1162題目鏈結 由數字0和1組成的方陣中，有一任意形狀閉合圈，閉合圈由數字1構成，圍圈時只走上下左右4個方向。現要求把閉合圈內的所有空間都填寫成2.例如 6 6的方陣 n 6 塗色前和塗色後的方陣如下 塗色前 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 ...

洛谷P1162 填塗顏色

由數字0組成的方陣中，有一任意形狀閉合圈，閉合圈由數字1構成，圍圈時只走上下左右4個方向。現要求把閉合圈內的所有空間都填寫成2.例如 6 6的方陣 n 6 塗色前和塗色後的方陣如下 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1...