深搜

				***深搜***

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

编写一个程序，使得他允许重复上述的移动，判断他所能到达的黑色磁砖的数量。
输入
输入由多个数据集组成。数据集的起始行包含了两个正整数 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(w==0&&h==0)
		{
			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;
}