問題 T 搜尋 細胞

2021-09-26 06:14:29 字數 763 閱讀 8053

題目描述

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

輸入用空格隔開的整數m，n(m行，n列)矩陣(1≤m，n≤100)。

輸出細胞的個數。

複製樣例資料

4 10


0234500067


1034560500


2045600671


0000000089
樣例輸出

4
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f


typedef long long ll;


using namespace std;


int fx[4][2]=,,,};


int fg[110][100];


char s;


int m,n;


void dfs(int x,int y)


}int main()


}for(int i=1;i<=m;i++)}}


printf("%d\n",jg);


return 0;


}

細胞問題（廣度優先搜尋）

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

搜尋練習（一）細胞

細胞 cell.cpp 題目描述 一矩形陣列由數字0到9組成，數字1到9代表細胞，細胞的定義為沿細胞數上下左右還是細胞數字則為同一細胞，求給定矩形陣列的細胞個數。樣例輸入 4 10 0234500067 1034560500 2045600671 0000000089 樣例輸出 4程式 果斷寬搜 i...

細胞搜尋（廣搜）

題目描述 一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。如 陣列 4 10 0234500067 1034560500 2045600671 0000000089 輸出 4 1 include2 include3 i...