洛谷p1162填塗顏色（bfs題目）

原題**

本題是我第乙個用bfs的題目，bfs是隊裡的shawnzhou大佬教我的，在這裡先感謝他一下啦 這個題的思路也是他提供的，還是需要一定的練習才行鴨！！

對於本題來說的話，先將外面的0塗成2 然後遍歷圖，將0和2塗反色就可以了 注意bfs的使用哦~

**實現：

#include

using
namespace std;
int a[
100]
[100];
bool vis[
100]
[100];
int n;
struct node 
;int dx=
;int dy=
;bool
check
(int x,
int y)
void
bfs(
int x,
int y)}}
}}intmain()
cout<}}

BFS 洛谷P1162填塗顏色

題目 題解 解法一 bfs includeusing namespace std const int m 31 bool vis m m int n,m,a,b,c,map m m queue q void bfs int x,int y int main for int i 1 i n i i n...

洛谷 P1162 填塗顏色（bfs）

由數字0組成的方陣中，有一任意形狀閉合圈，閉合圈由數字1構成，圍圈時只走上下左右4個方向。現要求把閉合圈內的所有空間都填寫成2.例如 6 6的方陣 n 6 每組測試資料第一行乙個整數n 1 n 30 接下來n行，由0和1組成的n n的方陣。方陣內只有乙個閉合圈，圈內至少有乙個0。感謝黃小u飲品指出本...

洛谷P1162 填塗顏色 bfs

題目鏈結 題意 有乙個0和1組成的矩陣，一些1組成乙個閉合圈，圈住一些0，現在要把被圈住的這些0變成2輸出。思路 bfs，判斷每個0可以到達的邊界。如果這個0是可以到達矩陣的邊界的說明沒有被圈住。bfs時不把1加入佇列，如果最後也不能到達邊界說明是被圈住的，變成2就行了。1 include2 inc...