【萬能的搜索】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 }