點這里點擊打開鏈接

今天開始邁出了學習廣搜的第一步，因為之前感覺搜索很難理解都沒有固定的模式，但是覺得現(xiàn)在又到了不得不面對的時刻。一開始想用遞歸寫的，就是想在外圍加上1，然后就遍歷一下如果不是0的就讓它的遞歸它的四周，看看是否不是0；最后看了一下別人的思路，就換成了隊列來寫

#include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std;int map[1000][1500]; int n, m; int dir[4][2] = {{0, 1}, {0, -1}, {-1, 0}, {1, 0}}; //上下左右 queue<int>que;void BFS(int i, int j) {int x, y;int a, b;que.push(i);que.push(j);while(!que.empty()){x = que.front();que.pop();y = que.front();que.pop();for(int i = 0; i < 4; ++i){a = x + dir[i][0];b = y + dir[i][1];if(a < 0 || b < 0 || a > n + 1 || b >m + 1) //超邊界continue;if(map[a][b] == 0)continue;map[a][b] = 0;que.push(a);que.push(b);}} }int main() {int ncase;scanf("%d", &ncase);while(ncase--){while(!que.empty())que.pop();scanf("%d%d", &m, &n);for(int i = 0; i <= m + 1; ++i) //用來時周圍加上1；{map[0][i] = 1;map[n + 1][i] = 1;}for(int i = 0; i <= n + 1; ++i){map[i][0] = 1;map[i][m + 1] = 1;}for(int i = 1; i <= n; ++i)for(int j = 1; j <=m; ++j)scanf("%d", &map[i][j]);BFS(0, 0);for(int i = 1; i <=n; ++i){for(int j = 1; j <= m; ++j)printf("%d ",map[i][j]);printf("\n");}}return 0; }

總結

以上是生活随笔為你收集整理的广搜--（搜索的第一道题）图像有用区域的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。