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