SSLOJ2324 細胞問題 P1451

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

有4個細胞。

輸入共m+1行第一行有兩個資料，分別表示總行數和總列數以下的m行，每行有n個0-9之間的數

細胞個數

40234500067

1034560500

2045600671

0000000089

差評，樣例和資料不符

這道題說是0~9，實際上，我們可以把他們當做0和1，0表示沒有細胞，1表示有，那麼我們列舉每乙個點，如果該處是細胞的一部分，那麼我們從這裡開始bfs把所有這個細胞吃了（置零），然後s++，輸出s，完結撒花

code：

#include

#include
#include
#include
using
namespace std;
char a[
1005][
1005];
int q[4]
[2]=
,,,}
,n,m,s;
struct f o,o2;
queue p;
void
bfs(
int x,
int y)
}return;}
intmain()
}}cout
}

#include

#include
#include
#include
using
namespace std;
char a[
1005][
1005];
int q[4]
[2]=
,,,}
,n,m,s;
struct f o,o2;
queue p;
void
bfs(
int x,
int y)
}return;}
intmain()
}}cout
}

細胞問題 ssl 2324

題意 description 一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。如 陣列 0234500067 1034560500 2045600671 0000000089 有4個細胞。input 輸入共m 1行第一...

SSL ZYC 2324 細胞問題

題目大意 一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。比如 一共有4個細胞。思路 這是一道bfs的題目，從a 1 1 搜到a n m 找到乙個細胞就把這個細胞和緊挨著的細胞清零，並計數。也就是說，每找到乙個細胞就進...

SSL2324 細胞問題

一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。如 陣列 0234500067 1034560500 2045600671 0000000089 有4個細胞。輸入共m 1行第一行有兩個資料，分別表示總行數和總列數以下的...