解讀一下題目（結合樣例）
其實所有非零數字性質都是一樣的，方便起見把他們都處理為1
因此這個陣中只有0,1兩個數字
此時我們把0數字虛化（再摘下眼鏡）
您會發現有4個細胞（4個小聚落）
一定要注意這個樣例！！！
一定要注意這個樣例！！！
一定要注意這個樣例！！！
他在輸入細胞的時候，是把他當做乙個字串輸入的（泥看每個數字之間沒有空格鴨）
在你輸入行，列數目以後，打個空格，免得和以後的「細胞」混淆
**處理：
我的**：
#include#include柏樹：（泥就當我沒有寫上下面這些**吧）#include
#include
#include
#include
#include
using
namespace
std;
intn,m;
int bz[1000][1000],num=0
;int dx[4]=, // 上下左右尋找
dy[4]=;
void doit(int p,int
q) }}
while(t
}int
main()
for(int i=0;i)
for(int j=0;j)
if(bz[i][j])
doit(i,j);
printf("%d
",num);
return0;
}
#include#include柏樹原題（廣搜）#include
#include
#include
#include
#include
using
namespace
std;
int bz[1000][1000],num=0
,n,m;
int dx[4]=,
dy[4]=;
void doit(int p,int
q) }
}while(t
}int
main()
for(i=0;i<=m-1;i++)
for(j=0;j<=n-1;j++)
if(bz[i][j])
doit(i,j);
cout
<
return0;
}
柏樹類原題（佇列）
其實他們的本質啊。。。和人類的本質是一樣的
P1451 求細胞數量
這是一道典型的廣搜裸題，不多說，上 const z array 1.4,1.2 of longint 1,0 1,0 0,1 0,1 var i,j,k,t,h,q longint a array 20.1000,20.1000 of char x,y,s array 2.1000 of longi...
P1451 求細胞數量
題目描述 一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。1 m,n 100 輸入輸出格式 輸入格式 輸入 整數m,n m行，n列 矩陣輸出格式 輸出 細胞的個數 輸入輸出樣例 輸入樣例 1 4 10 0234500...
P1451 求細胞數量
一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。1 m,n 100 輸入格式 輸入 整數m,n m行，n列 矩陣輸出格式 輸出 細胞的個數 這個題主要是用到了搜尋的知識 首先我們先來理解一下題意 輸入樣例 1 4 1...