SSL ZYC 2324 細胞問題

2021-08-14 05:24:06 字數 772 閱讀 2491

題目大意:

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

比如:

一共有4個細胞。

思路:

這是一道bfs的題目,從a[1][1]搜到a[n][m],找到乙個細胞就把這個細胞和緊挨著的細胞清零,並計數。

也就是說,每找到乙個細胞就進行一次bfs,將相鄰的細胞清零後繼續尋找下乙個細胞。

**:

#include 

#include

using namespace std;

bool a[101][101];

int n,m,father[10001],state[3][10001],sum;

int dx[5]=;

int dy[5]=;

void bfs(int

x,int

y) }

}while(headint main()

read=getchar();

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

for (j=1;j<=m;j++) //乙個乙個找細胞

}printf("%d",sum);

return

0;}

(這道題和找石油很像,方法基本一樣)

細胞問題 ssl 2324

題意 description 一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。如 陣列 0234500067 1034560500 2045600671 0000000089 有4個細胞。input 輸入共m 1行第一...

SSL2324 細胞問題

一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。如 陣列 0234500067 1034560500 2045600671 0000000089 有4個細胞。輸入共m 1行第一行有兩個資料,分別表示總行數和總列數以下的...

SSLOJ2324 細胞問題 P1451

一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。如 陣列 有4個細胞。輸入共m 1行第一行有兩個資料,分別表示總行數和總列數以下的m行,每行有n個0 9之間的數 細胞個數 40234500067 1034560500 ...