题目链接：

题意：

　　有一个由正方形的黑色砖块和红色砖块组成的矩形广场，一个人站在广场上的某处，他可以选择往四周(上下左右)的黑色砖块上走，问他一共可以走多少个砖块(加上他本身站立的砖块).

　　"."为黑色砖块

　　"#"为红色砖块

　　"@"为人的起始位置

思路：

　　利用DFS 从人的起始位置开始搜索，搜索的过程中直接统计砖块的数量就好。

代码：

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 #include 
         
           6 #include 
          
            7 #include 
           
             8 #include 
            
              9 #include 
             
              10 11 typedef long long LL;12 using namespace std;13 const double PI = acos(-1);14 const int MAXN = 20;15 int visit[MAXN + 3][MAXN + 3];//标记数组16 char map[MAXN + 3][MAXN + 3];17 int stepX[] = {-1, 0, 0, 1};18 int stepY[] = { 0, -1, 1, 0};19 int cnt;20 21 void DFS(int x, int y) {22 visit[x][y] = 1;23 for(int i = 0; i < 4; i++) {24 int tx = x + stepX[i], ty = y + stepY[i];25 if(tx >=0 && ty >= 0 && !visit[tx][ty] && map[tx][ty] == '.'){26 cnt++; //计数27 visit[tx][ty] = 1;28 DFS(tx, ty);29 }30 }31 }32 33 int main() {34 //freopen("input", "r", stdin);35 int m = -1, h = -1;36 while(scanf("%d%d", &m, &h), m || h) {37 memset(visit, 0, sizeof(visit));38 memset(map, 0, sizeof(map));39 for(int i = 0; i < h; i++) scanf("%s", map[i]);40 int stX = -1, stY = -1; //起始坐标41 for(int i = 0; i < h; i++) {42 for(int j = 0; j < m; j++) {43 if(map[i][j]== '@') stX = i, stY = j; 44 }45 }46 cnt = 1;47 DFS(stX, stY);//从起始坐标开始搜索48 printf("%d\n", cnt);49 }50 return 0;51 }