time limit:1000ms
memory limit:65536k
一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。如:陣列
0234500067
1034560500
2045600671
0000000089
有4個細胞。
輸入共m+1行第一行有兩個資料,分別表示總行數和總列數以下的m行,每行有n個0-9之間的數
細胞個數
4 10
0234500067
1034560500
2045600671
0000000089
用bfs搜尋。
找到乙個就賦為0.
從每個點都找一次。
如果為》0,統計一次,從該點搜尋一次。
#include
#include
using
namespace std;
struct d
;char a[
510]
[510];
d o[
250005];
int n,m,f[4]
[2]=
,,,}
,ans=0;
void
in_()}
return;}
void
bfs(
int dx,
int dy)}}
return;}
voidss(
)}}}
intmain()
細胞問題 ssl 2324
題意 description 一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。如 陣列 0234500067 1034560500 2045600671 0000000089 有4個細胞。input 輸入共m 1行第一...
SSL2324 細胞問題
一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。如 陣列 0234500067 1034560500 2045600671 0000000089 有4個細胞。輸入共m 1行第一行有兩個資料,分別表示總行數和總列數以下的...
dfs bfs 細胞問題
原本不想寫這份題解的 因為這道題太簡單啦 orz 但是因為這道題是我唯一乙個既用了dfs又用了bfs而且還儲存著 的題啊 3 吶吶,因為題目不是文字那就只好貼啦 首先是dfs演算法 include dfs include include includeusing namespace std int ...