題目
有一間長方形的房子，地上鋪了紅色、黑色兩種顏色的正方形瓷磚。

你站在其中一塊黑色的瓷磚上，只能向相鄰（上下左右四個方向）的黑色瓷磚移動。

請寫一個程序，計算你總共能夠到達多少塊黑色的瓷磚。

輸入格式
輸入包括多個數據集合。

每個數據集合的第一行是兩個整數 W 和 H，分別表示 x 方向和 y 方向瓷磚的數量。

在接下來的 H df行中，每行包括 W 個字符。每個字符表示一塊瓷磚的顏色，規則如下

1）‘.’：黑色的瓷磚；
2）‘#’：紅色的瓷磚；
3）‘@’：黑色的瓷磚，并且你站在這塊瓷磚上。該字符在每個數據集合中唯一出現一次。

當在一行中讀入的是兩個零時，表示輸入結束。

輸出格式
對每個數據集合，分別輸出一行，顯示你從初始位置出發能到達的瓷磚數(記數時包括初始位置的瓷磚)。

數據范圍
1≤W,H≤20

輸入樣例：
6 9
…#.
…#
…
…
…
…
…
#@…#
.#…#.
0 0
1
2
3
4
5
6
7
8
9
10
11
輸出樣例：
45
1
BFS解法

#include<iostream> #include<queue> using namespace std; typedef pair<int,int> PII; const int N=30; char g[N][N]; #define x first #define y second int w,h,x,y;//x,y用來記錄'@'的位置，即起點位置int bfs() {queue<PII> q;int dy[]={1,0,-1,0},dx[]={0,-1,0,1};q.push({x,y});g[x][y]='#';int ans=0;while(!q.empty()){auto t=q.front();q.pop();ans++;for(int i=0;i<4;i++){int x=t.x+dx[i],y=t.y+dy[i];if(x>=0 && x<h && y>=0 && y<w && g[x][y]=='.'){q.push({x,y});g[x][y]='#';}}}return ans; }int main() {while(cin>>w>>h,w){for(int i=0;i<h;i++){for(int j=0;j<w;j++){cin>>g[i][j];if(g[i][j] == '@')x=i,y=j;}}cout<<bfs()<<endl;}return 0; }

DFS

#include<iostream> using namespace std; const int N=30; char g[N][N];int w,h,x,y,ans;//x,y用來記錄'@'的位置，即起點位置int dfs(int x,int y) { g[x][y]='#';ans++;int dy[]={1,0,-1,0},dx[]={0,-1,0,1};for(int i=0;i<4;i++){int a=x+dx[i],b=y+dy[i];if(a>=0 && a<h && b>=0 && b<w && g[a][b]=='.')dfs(a,b);} return ans; }int main() {while(cin>>w>>h,w){for(int i=0;i<h;i++){for(int j=0;j<w;j++){cin>>g[i][j];if(g[i][j] == '@')x=i,y=j;}}cout<<dfs(x,y)<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的红与黑（DFS与BFS解法）的全部內容，希望文章能夠幫你解決所遇到的問題。

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