搜尋練習(一)細胞

2022-05-04 18:21:13 字數 586 閱讀 7817

細胞(cell.cpp)

【題目描述】

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

【樣例輸入】

4 10

0234500067

1034560500

2045600671

0000000089

【樣例輸出】

4程式:果斷寬搜

#include#includeusing namespace std;

int n,m,cnt;

bool b[101][101];

struct queq[10001];

const int dx=;

const int dy=;

void bfs(int x,int y)}}

}int main()

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

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

if(!b[i][j])

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

return 0;

}

搜尋練習(一)細胞

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

問題 T 搜尋 細胞

題目描述 一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。輸入用空格隔開的整數m,n m行,n列 矩陣 1 m,n 100 輸出細胞的個數。複製樣例資料 4 10 0234500067 1034560500 20456...

細胞搜尋(廣搜)

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