【万能的搜索】1216：红与黑

今天，写一道大水题

【题目描述】
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共可以到达多少块黑色的瓷砖。
【输入】
包括多个数据集合。每一个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每一个字符表示一块瓷砖的颜色，规则以下:
1）‘.’：黑色的瓷砖；
2）‘#’：白色的瓷砖；
3）‘@’：黑色的瓷砖，而且你站在这块瓷砖上。该字符在每一个数据集合中惟一出现一次。
当在一行中读入的是两个零时，表示输入结束。
【输出】
对每一个数据集合，分别输出一行，显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。
【输入样例】
6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
0 0
【输出样例】
45

【解题思路】

没啥思路，直接搜索就能够解决，AC代码以下

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<string>
 5 using namespace std;  6 char maps[30][30];  7 int w, h, vis[30][30];  8 int maxn;  9 int next[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; 10 void dfs(int x, int y){ 11     for (int i=0; i<4; i++){ 12         int nx=x+next[i][0]; 13         int ny=y+next[i][1]; 14         if (maps[nx][ny] == '.' && vis[nx][ny] && nx>0 && nx<=h && ny>0 && ny<=w){ 15             vis[nx][ny]=0; 16  dfs(nx,ny); 17  } 18  } 19     return ; 20 } 21 int main() 22 { 23     while (cin>>w>>h){ 24         int x, y; 25         if (w == 0 && h == 0) break; 26         maxn=0; 27         memset(vis, 1, sizeof(vis)); 28         for (int i=1; i<=h; i++) 29             for (int j=1; j<=w; j++){ 30                 cin>>maps[i][j]; 31                 if (maps[i][j] == '@'){ 32                     x=i;y=j; 33  } 34  } 35         vis[x][y]=0; 36  dfs(x, y); 37         for (int i=1; i<=h; i++) 38             for (int j=1; j<=w; j++) 39                 if (vis[i][j] == 0) maxn++; 40         cout<<maxn<<endl; 41  } 42     return 0; 43 }