本文共 2923 字，大约阅读时间需要 9 分钟。

1. ������������

������������������������������������������������������������������������������������������������������������������������������������������������������������

2. ������������

���������������

• ������������ dfs.c_������������������������������DFS������������
• ������������map���������@���������������.,.���������������������������������������������
• ������������������������ans������������������������������������������������������

���������������

• ������������������������������������h������������������������w���
• ������������h������������������������������������������������

���������������

• ���������������������ans���

3. ������������

������������DFS + ������ + ������������

DFS������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������DFS���������

1. ������������������

������������������DFS������map[1][1]������������������������������������������������������������������������������������������������������������

2. ������������������

������������������������������dir������������������������������������������������������������������������������������������������������������������������������������������������������������

3. ������������������������������

���������������������������������������������������������������������������������������������������map[x][y]���������#���������������������������������

������������

#include 
   
      using namespace std;  int h, w, sx, sy, ans = 1;  char map[55][55];  int dir[4][2] = {      {0, 1}, {1, 0}, {0, -1}, {-1, 0}  };  void dfs(int x0, int y0)  {      for (int i = 0; i < 4; ++i) {          int x = x0 + dir[i][0];          int y = y0 + dir[i][1];          if (map[x][y] == '.') {              ++ans;              map[x][y] = '#';              dfs(x, y);          }      }  }  int main()  {      cin >> h >> w;      for (int i = 1; i <= w; ++i) {          for (int j = 1; j <= h; ++j) {              cin >> map[i][j];              if (map[i][j] == '@') {                  sx = i;                  sy = j;              }          }      }      dfs(sx, sy);      cout << ans << endl;      return 0;  }
   

4. ������������

• ���������������������������������������������������h���w���������������������������������������������������������������������������map[1][1]���������������������������������������������������������������������
• DFS������������������������������������������������������������������������������������������������DFS������������������������������������������������������
• ���������������������������### ������������������������������������������������������������������

5. ������������

������������������������������ans������������������������������������������������������������

���������������������������������������������������������������������������������������������������������������������������������������