題意：在一個矩形房間里面被瓦片覆蓋，分為白色的和紅色的，白的可以走，紅的不能走，起始位置在白色的瓦片上，可以上下左右移動；

".":白色的瓦片；

"#":紅色的瓦片；

"@":起始位置；

計算可以移動到的白色瓦片的數量；

思路：bfs搜索，設一個變量sum記錄，進隊就自加；

代碼如下：

#include <iostream> #include <cstdio> #include <memory.h> #include <queue> using namespace std; char map_[25][25]; int w,h; struct Node{int x,y; }; int vis[25][25]; int ax[4] = {-1,0,1,0}; int ay[4] = {0,1,0,-1}; int BFS(Node no){queue<Node> mq;while(!mq.empty()){mq.pop();}mq.push(no);vis[no.x][no.y] = 1;int sum = 0;while(!mq.empty()){Node de = mq.front();mq.pop();sum++;for(int i=0;i<4;i++){Node d = de;d.x =de.x+ax[i];d.y =d.y+ay[i];if(vis[d.x][d.y]==0&&d.x>=0&&d.x<h&&d.y>=0&&d.y<w&&map_[d.x][d.y]=='.'){vis[d.x][d.y] = 1;mq.push(d);}}}return sum; }int main() {while(~scanf("%d%d",&w,&h)){if(w==0&&h==0)return 0;int x,y;memset(map_,0,sizeof(map_));memset(vis,0,sizeof(vis));for(int i=0;i<h;i++){scanf("%s",map_[i]);for(int j=0;map_[i][j];j++){if(map_[i][j]=='@'){x = i;y = j;}}}Node no;no.x = x;no.y = y;int a = BFS(no);printf("%d\n",a);}return 0; }

?

轉載于:https://www.cnblogs.com/hnzyyTl/p/4841706.html

總結

以上是生活随笔為你收集整理的poj 1979 Red and Black(BFS)的全部內容，希望文章能夠幫你解決所遇到的問題。

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