C 9018 1152 細胞問題

題目來自：

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

如:陣列

0234500067

1034560500

2045600671

0000000089　　

有４個細胞

第一行　：兩個數字m n （1<=ｍ<=50 1<=n<80）表示該陣列有ｍ行ｎ列，從第２行到第ｍ＋１行　每行有連續的ｎ個字元。

一行: 細胞個數。

4 10

0234500067
1034560500
2045600671
0000000089

4

作者分析：這道題是一道經典的dfs搜尋的題目，使用dfs求連通塊，注意，洛谷的題目需改變陣列的大小。

#include #include 

using
namespace
std;
int idx[51][81],m,n,ans = 0
;char a[51][81
];void dfs(int x,int y,int
id)int
main()
int cnt = 0
; 
for (int i = 0;i < m;i++)}}
cout 

}

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...

BFS 細胞問題

題目描述 一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。1 m,n 100 輸入格式 輸入 整數m,n m行，n列 矩陣輸出格式 輸出 細胞的個數 輸入輸出樣例 輸入 1 4 10 0234500067 10345...