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

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

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

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

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

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

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

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

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

數據范圍
1≤W,H≤20
輸入樣例：
6 9
…#.
…#
…
…
…
…
…
#@…#
.#…#.
0 0
輸出樣例：
45

代碼如下：

#include <iostream> #include <cstring> #include <queue> #define x first #define y second using namespace std; typedef pair<int,int> PII; const int N = 22; char g[N][N]; bool dis[N][N]; int dx[] = {0,0,1,-1},dy[] = {1,-1,0,0}; int n,m; int bfs(PII start) {int cnt = 0;memset(dis,0,sizeof(dis));queue<PII> q;q.push(start);dis[start.x][start.y] = true;while(q.size()){PII t = q.front();cnt++;q.pop();for (int i = 0;i<4;i++){int x = t.x+dx[i],y = t.y+dy[i];if (x < 0 || x>= n || y < 0 || y>= m) continue;if (dis[x][y]) continue;if (g[x][y]=='#') continue;dis[x][y] = true;q.push({x,y});}}return cnt; }int main() {while (cin>>m>>n,m||n){for (int i = 0;i<n;i++)scanf("%s",g[i]);PII start;for (int i = 0;i<n;i++)for (int j =0;j<m;j++){if (g[i][j]=='@') start = {i,j};} int distance = bfs(start);cout<<distance<<endl;}return 0; }

總結

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

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