SSL 2325細胞問題

2021-10-12 17:31:26 字數 841 閱讀 1534

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