有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。
你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。
请写一个程序，计算你总共能够到达多少块黑色的瓷砖。

输入格式

输入包括多个数据集合。
每个数据集合的第一行是两个整数 WW 和 HH，分别表示 xx 方向和 yy 方向瓷砖的数量。
在接下来的 HH 行中，每行包括 WW 个字符。每个字符表示一块瓷砖的颜色，规则如下
1）‘.’：黑色的瓷砖；
2）‘#’：红色的瓷砖；
3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。
当在一行中读入的是两个零时，表示输入结束。

输出格式

对每个数据集合，分别输出一行，显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。

数据范围

1≤W,H≤201≤W,H≤20

输入样例：

6 9 ….#. …..# …… …… …… …… …… #@…# .#..#. 0 0

输出样例：

45

  1. #include <iostream>
  2. #include <cstring>
  3. #include <algorithm>
  5. using namespace std;
  7. const int N = 21;
  9. char g[N][N];
  10. bool st[N][N];
  11. int m, n;
  13. int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};
  15. int dfs(int x, int y) {
  16.     int cnt = 1;
  18.     st[x][y] = true;
  19.     for (int i = 0; i < 4; ++i) {
  20.         int a = x + dx[i], b = y + dy[i];
  21.         if (a < 0 || a >= n || b < 0 || b >= m) continue;
  22.         if (st[a][b]) continue;
  23.         if (g[a][b] == '#') continue;
  25.         cnt += dfs(a, b);
  26.     }
  27.     return cnt;
  28. }
  30. int main() {
  31.     //多组数据
  32.     while (cin >> m >> n, n || m) {
  33.         for (int i = 0; i < n; ++i) cin >> g[i];
  35.         int res = 0;
  36.         //清空st
  37.         memset(st, 0, sizeof st);
  38.         for (int i = 0; i < n; ++i) 
  39.             for (int j = 0; j < m; ++j) 
  40.                 if (g[i][j] == '@') 
  41.                     res = dfs(i, j);
  42.         cout << res << endl;
  43.     }
  44.     return 0;
  45. }