洛谷 P1451 求細胞數量（BFS）

2021-10-05 23:52:01 字數 913 閱讀 5770

一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。（1<=m,n<=100）?

輸入：整數m,n(m行，n列)

輸出：細胞的個數

4 10

0234500067

1034560500

2045600671

0000000089

#include


using


namespace std;


#define pi acos(-1)


#define mod 1000000007


#define ll long long


#define ull unsigned long long


#define mem(a) memset(a,0,sizeof(a))


#define cio ios::sync_with_stdio(false);


int next[4]


[2]=


,,,}


;int s[


110]


[110];


int vis[


110]


[110];


int n, m;


struct node


;void


bfs(


int xx,


int yy)


//廣搜聯通塊


} head++;}


}int


main()


}int cnt =0;


for(


int i =


1; i <= n; i++)}


} cout << cnt << endl;


return0;


}

洛谷 P1451 求細胞數量 （BFS） 題解

洛谷 p1451 一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。1 m,n 100 輸入乙個整數 m n m 行，n 列 的矩陣 輸出細胞的個數 輸入 4 10 0234500067 1034560500 2045...

洛谷P1451 求細胞數量

一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。1 m,n 100 輸入格式 輸入 整數m,n m行，n列 矩陣輸出格式 輸出 細胞的個數 輸入樣例 1 複製 4 10 0234500067 1034560500 2...

洛谷P1451 求細胞數量

一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。如上圖所示，該矩陣可以劃分為4個細胞。對該矩陣進行掃瞄，如果當前元素不為0，細胞個數加1，然後對其四個方向進行遞迴，然後將當前元素置為0。這樣子通過兩重迴圈就可以找到矩...