題目連線：該題是luogu試煉場的2-7：t2
題目大意：
1 給出乙個0，1棋盤，要求將被1包圍的部分，改寫成2。
解題思路：
1 寬搜的元問題：類似細胞**；
2 對於四個邊的每個點進行一次寬搜，將能觸碰到邊緣的點都標記成-1；
3 輸出的時候，-1和1都不需要塗色，其他位置就是被1包含的，塗色成2；
上**：
//luogu1162:填塗顏色
//棋盤上的寬搜元問題
//封邊處理
#includeint ma[50][50],n,tou,wei;;
struct nodl[300];
int dx[4]=;
int dy[4]=;
void bfs(int x,int y)//將相鄰的0，都塗成-1
}} tou++; }}
int main()
} for(int i=1;i<=n;i++)//封邊
//輸出
for(int i=1;i<=n;i++)
printf("\n");
} return 0;
}
洛谷p1162填塗顏色 深搜或寬搜
include include include include include include include include using namespace std int n int arr 50 50 int vis 50 50 int xx int yy 上下左右 void bfs xq.p...
填塗顏色 洛谷 1162
題目描述 由數字0 組成的方陣中，有一任意形狀閉合圈，閉合圈由數字1構成，圍圈時只走上下左右4個方向。現要求把閉合圈內的所有空間都填寫成2.例如 6x6的方陣 n 6 塗色前和塗色後的方陣如下 00 0000 0000 0000 1111 0011 1101 1001 0112 2111 0001 ...
luogu 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...