洛谷 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。這樣子通過兩重迴圈就可以找到矩...