細胞(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...