細胞有幾個

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

如: 陣列  4  10

有4個細胞。

輸入有多行，第一行表示矩陣陣列的行數m和列數n（m<=70，n<=70）；

接下來的m行n列為0-9等10個數字構成的矩陣。

輸出細胞個數。

4  10

0234500067
1034560500
2045600671
0000000089

4

const int n=100+5;

//上右下左，順時針方向

const int dx[4]=;

const int dy[4]=;

bool bz[n][n]; //標記當前點有沒有走過

int num=0; //細胞數量

int m,n; //m行n列

struct point

};//從(x,y)搜尋所有相鄰的細胞

void bfs(int x,int y);

int main()

{ cin>>m>>n; //m行n列

for(int i=0;i>ts; //行讀入

for(int j=0;jq;

q.push(point(x,y));

bz[x][y]=0; //當前點(x,y)已經搜過了

while(!q.empty()){

point p=q.front(); //取隊首元素

q.pop(); //出隊

for(int i=0;i<4;i++){ //4個方向搜尋

//找到點tp

point tp(p.x+dx[i],p.y+dy[i]);

//滿足在陣列的範圍內並且這個點是細胞點

if(tp.x>=0 && tp.x=0 && tp.y老師給的**

問題 A 細胞有幾個

一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。如 陣列 4 10 有4個細胞。輸入有多行，第一行表示矩陣陣列的行數m和列數n m 70，n 70 接下來的m行n列為0 9等10個數字構成的矩陣。輸出細胞個數。4 10...

python有幾個版本 python有幾個版本

python的3.0版本，常被稱為python 3000，或簡稱py3k。相對於python的早期版本，這是乙個較大的公升級。為了不帶入過多的累贅，python 3.0在設計的時候沒有考慮向下相容。許多針對早期python版本設計的程式都無法在python 3.0上正常執行。為了照顧現有程式，pyt...

Perl 有幾個階段

學習 perl 有幾個階段 學perl 用perl 創造 創新。基本就對應了下面的幾個部分 perl 新手 if,else,for 之類的控制迴圈結構 了解 perl 的常用特別的符號 能使用陣列和 hash 了解和會使用一些基本的函式 基本可以使用 perl 代替 shell 的事情 會安裝 pe...