***深搜***

有一个长方形的房间，覆盖了正方形的磁砖。每块磁砖的颜色，要么是红色，要么是黑色。一名男子站在一块黑色的磁砖上。他可以从一块磁砖移至相邻四块磁砖中的某一块。但是，他不允许在红色磁砖上移动，他只允许在黑色磁砖上移动。

编写一个程序，使得他允许重复上述的移动，判断他所能到达的黑色磁砖的数量。
输入
输入由多个数据集组成。数据集的起始行包含了两个正整数 W 和 H；W 和 H 分别是 x- 和 y- 方向的磁砖数量。W 和 H 不超过 20 。

在数据集中，还有 H 行，每行包含了 W 个字符。每个字符按如下方式表示一块磁砖的颜色。

‘.’ - 一块黑色的磁砖
‘#’ - 一块红色的磁砖
‘@’ - 一名男子，站在一块黑色磁砖上 (在一个数据集中，恰好出现一次)

以包含两个 0 的一行，表示输入结束。
输出
对于每个数据集，程序应当输出一行，包含他从初始磁砖所能抵达的磁砖数量 (包括初始磁砖自身)。
示例输入
6 9
…#.
…#
…
…
…
…
…
#@…#
.#…#.
11 9
.#…
.#.#######.
.#.#…#.
.#.#.###.#.
.#.#…@#.#.
.#.#####.#.
.#…#.
.#########.
…
11 6
…#…#…#…
…#…#…#…
…#…#…###
…#…#…#@.
…#…#…#…
…#…#…#…
7 7
…#.#…
…#.#…
###.###
…@…
###.###
…#.#…
…#.#…
0 0
示例输出
45
59
6
13

题意：计算能走到的黑色瓷砖的个数。注意输入的第一个数据是列，第二个数据是行。
思路：使用深搜，一个数组用来记录瓷砖是否来过，来过记为1，没来记为2.使用栈 的“后进先出”的思想。代码如下：

在这里插入代码片

#include"cstdio"
#include"cstring"
#include"algorithm"
#include"iostream"
using namespace std;
char a[25][25];
int vst[30][30];
int dir[4][2]={0,1,0,-1,1,0,-1,0};
int w,h,stp;
int check(int x,int y)
{
if(a[x][y]’.’&&x>=0&&x<=h&&y>=0&&y<=w&&vst[x][y]0)
{
return 1;
}
return 0;
}
int dfs(int x,int y)
{
vst[x][y]=1;
stp++;
for(int i=0;i<4;i++)
{
int cx=x+dir[i][0];
int cy=y+dir[i][1];
if(check(cx,cy))
{
dfs(cx,cy);
}
}
}
int main()
{
while(~scanf("%d %d",&w,&h))
{
memset(a,0,sizeof(a));
memset(vst,0,sizeof(vst));
if(w0&&h0)
{
break;
}
else
{
for(int i=0;i<h;i++)
{
scanf("%s",a[i]);
}
int cx,cy;
for(int i=0;i<h;i++)
{
for(int j=0;j<w;j++)
{
if(a[i][j]==’@’)
{
cx=i;
cy=j;
}
}
}
stp=0;
dfs(cx,cy);
printf("%d\n",stp);
}
}
return 0;
}