[C++知识库]E - 宝藏男孩zks

题目：

ks会长梦见一片充满宝藏的沙滩, 它是由若干正方形的块状土地组成的一个W*H矩形区域。zks会长决定挖出这片沙滩所有的宝藏，成为传说中的宝藏男孩！！！

不幸的是，在他挖第二块地时就触发了埋藏其中的地雷，他直接被从宿舍的床上炸醒。
他恍然大悟，原来这片沙滩上的每一块地，除了宝藏，还有可能是地雷！

故事没有就这样结束，第二天，他又做了相同的梦...

编写一个程序，计算出zks会长在被炸醒前可能挖到宝藏的最大数量。

Input

输入包含多组数据. 每组数据包含两个正整数W和H.

H表示列数，W表示行数. W和H不超过20.

每块地用字符表示如下:

'.' - 宝藏
'#' - 地雷
'@' - 起点（每组数据中只有一个，下面也有宝藏!）
输入 0 0 时程序结束

Output

对于每组数据，输出一个整数，即zks会长能挖到宝藏的最大数量。

Sample Input

6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
11 6
..#..#..#..
..#..#..#..
..#..#..###
..#..#..#@.
..#..#..#..
..#..#..#..
7 7
..#.#..
..#.#..
###.###
...@...
###.###
..#.#..
..#.#..
0 0

Sample Output

45
59
6
13

题解：

直接用一个递归函数 把能挖出来的宝藏找出来?

用for去模拟前后左右?

然后满足条件的时候?

使用递归

代码：

#include<iostream>
using namespace std;
char s[25][25];
int f[4]={0,0,+1,-1},ff[4]={1,-1,0,0};
int ans,n,k,x,y;
void dfs(int x,int y)
{
?? ?for(int i=0;i<4;i++)
?? ?if(x+f[i]>=0&&x+f[i]<n&&y+ff[i]>=0&&y+ff[i]<k&&(s[x+f[i]][y+ff[i]]=='.'))
?? ?{
?? ??? ?s[x+f[i]][y+ff[i]]='#';
?? ??? ?ans++;
?? ??? ?dfs(x+f[i],y+ff[i]);
?? ?}
}
int main()
{ ??
?? ?while(~scanf("%d%d",&k,&n))
? ? { ??
? ? ? ??
? ? ?? ?if(n==0&&k==0)
? ? ?? ?break;ans=1;
? ? ?? ?for(i=0;i<n;i++)
? ? ?? ?for(j=0;j<k;j++)
? ? ?? ?{
? ? ?? ??? ?cin>>s[i][j];
? ? ?? ??? ?if(s[i][j]=='@')
? ? ?? ??? ?{x=i;y=j;
?? ??? ??? ?}
?? ??? ?}
?? ??? ?dfs(x,y);
?? ??? ?cout<<ans<<endl;
?? ?}
}