求細胞數量(DFS)

2021-08-25 02:46:13 字數 1047 閱讀 1765

題面(from luogu)

求細胞數量

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

輸入格式:

輸入:整數m,n(m行,n列)

矩陣 輸出格式:

輸出:細胞的個數

樣例.in

4 10

0234500067

1034560500

2045600671

0000000089

樣例.out

4題目分析

神似lrj書上的「黑白影象」(同一型別),但此題要注意輸入的坑(是連在一起的,要注意分一下)

參考**

#include 

using

namespace

std;

int dx[5]=; //四個方向的介值

int dy[5]=;

int a[109][108],vis[108][109],n,m,ans; //vis陣列是用來判斷哪些元素算過的,a是存map(地圖)的陣列

char ch;

void search(int x,int y) //搜尋,x,y是當前的座標

}int main()

for (int i = 1; i <= n; i++)

for (int j = 1; j <= m; j++)

vis[i][j] = 0; //vis陣列初始化,因為都沒有找過

/* for (int i = 1; i <= n; i++)

} cout

return

0; //完美的結束程式

}

**蒟蒻新星c_uizrp_dzjopkl原創**

1341 求細胞數量

一矩形陣列由數字0到9組成。我們把數字1到9稱為細胞數字,數字0稱為非細胞數字。若乙個細胞數字上 下 左 右仍是細胞數字,我們則把這些細胞數字稱為同一細胞。求給定矩形陣列中細胞的個數。第1行,整數m n m表示行,n表示列 1 m,n 100 接下來的m行表示輸入的矩形陣列 細胞的個數 4 10 0...

P1451 求細胞數量

這是一道典型的廣搜裸題,不多說,上 const z array 1.4,1.2 of longint 1,0 1,0 0,1 0,1 var i,j,k,t,h,q longint a array 20.1000,20.1000 of char x,y,s array 2.1000 of longi...

P1451 求細胞數量

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