題目大意:
一矩形陣列由數字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 ...