洛谷p1451 求細胞數量
題目描述
一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。（1<=m,n<=100）?
輸入格式
輸入：整數m,n(m行，n列)
矩陣輸出格式
輸出：細胞的個數
輸入輸出樣例
輸入 #1
4 10
0234500067
1034560500
2045600671
0000000089
輸出 #1
4不知大家看懂題目的意思沒有,反正我剛剛看是沒看懂題目是什麼意思的。仔細琢磨才明白題目意思.
基本上題目意思弄懂了，**也寫得出了
題目的大概意思，求有多少個細胞群落。
像第乙個細胞群落是：
2 3 4 5
3 4 5 6
4 5 6
第二個是:
6 7第三個是:
1 2第四個是:
56 7 1
8 9(不一定非要按這個順序計算.)
明白題目意思,再運用bfs演算法就能解出此題了.
#include
#include
#include
using
namespace std;
int mark[
510]
[510];
struct node
;int n,m;
int cnt;
int dir[4]
[2]=
,,,}
;#define check(x,y)(x=0&&y=0)
void
bfs(
int dx,
int dy)}}
/*for(int i=0;i}
intmain()
}for
(int i=
0;i} cout<}return0;
}
洛谷P1451 求細胞數量
一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。1 m,n 100 輸入格式 輸入 整數m,n m行，n列 矩陣輸出格式 輸出 細胞的個數 輸入樣例 1 複製 4 10 0234500067 1034560500 2...
洛谷P1451 求細胞數量
一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。如上圖所示，該矩陣可以劃分為4個細胞。對該矩陣進行掃瞄，如果當前元素不為0，細胞個數加1，然後對其四個方向進行遞迴，然後將當前元素置為0。這樣子通過兩重迴圈就可以找到矩...
洛谷 P1451 求細胞數量
一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。1 m,n 100 輸入格式 輸入 整數m,n m行，n列 矩陣輸出格式 輸出 細胞的個數 輸入樣例 1 4 10 0234500067 1034560500 2045...