題目描述
一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。（1<=m,n<=100）?
輸入輸出格式
輸入格式：
輸入：整數m,n(m行，n列)
矩陣輸出格式：
輸出：細胞的個數
輸入輸出樣例
輸入樣例#1：
4 10
0234500067
1034560500
2045600671
0000000089
輸出樣例#1：
4這道題一開始題目沒看懂。
後來看了別人的才知道題目什麼意思。
題目不是很難。
就是輸入的地方要注意一下，中間沒有空格。
數字範圍又是0~9所以輸入直接用
scanf("%1d",&a[i][j]);
#include using namespace std;
int a[105][105];
int m,n;
int dfs(int x,int y)
; for(int i = 0;i < 4;i++)
} return 0;
}int main()
} int ans = 0;
for(int i = 0;i < m;i++)
} }printf("%d\n",ans);
return 0;
}
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 1...
P1451 求細胞數量
解讀一下題目 結合樣例 其實所有非零數字性質都是一樣的，方便起見把他們都處理為1 因此這個陣中只有0,1兩個數字 此時我們把0數字虛化 再摘下眼鏡 您會發現有4個細胞 4個小聚落 一定要注意這個樣例！一定要注意這個樣例！一定要注意這個樣例！他在輸入細胞的時候，是把他當做乙個字串輸入的 泥看每個數字之...