一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。
如: 陣列 4 10
有4個細胞。
輸入有多行，第一行表示矩陣陣列的行數m和列數n（m<=70，n<=70）；
接下來的m行n列為0-9等10個數字構成的矩陣。
輸出細胞個數。
4 100234500067
1034560500
2045600671
0000000089
4
#include#include#include#includeusing namespace std;
const int maxn=100+5;
//上右下左，順時針方向
int dx[4]=;//行
int dy[4]=;//列
bool bz[maxn][maxn];//標記當前點有沒有走過
int m,n;//m行n列
int num=0;//細胞數量
struct point
//tx賦值給x，ty賦值給y
};void bfs(int x,int y)//從（x，y）搜尋所有相鄰的座標
for(int i=0;ifor(int j=0;jif(bz[i][j])//當前點是細胞點，並且還沒有搜過
bfs(i,j);
cout
}
細胞有幾個
一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。如 陣列 4 10 有4個細胞。輸入有多行，第一行表示矩陣陣列的行數m和列數n m 70，n 70 接下來的m行n列為0 9等10個數字構成的矩陣。輸出細胞個數。4 10...
dfs bfs 細胞問題
原本不想寫這份題解的 因為這道題太簡單啦 orz 但是因為這道題是我唯一乙個既用了dfs又用了bfs而且還儲存著 的題啊 3 吶吶，因為題目不是文字那就只好貼啦 首先是dfs演算法 include dfs include include includeusing namespace std int ...
BFS 細胞問題
題目描述 一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。1 m,n 100 輸入格式 輸入 整數m,n m行，n列 矩陣輸出格式 輸出 細胞的個數 輸入輸出樣例 輸入 1 4 10 0234500067 10345...