A - 深搜

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

编写一个程序，使得他允许重复上述的移动，判断他所能到达的黑色磁砖的数量。

输入

输入由多个数据集组成。数据集的起始行包含了两个正整数 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

心得体会：
这道题在做的时候找了好久的错误，输出的答案就是不正确，但感觉写的很正确了，最后终于找到了错误了，就是全局变量和局部变量弄混了，下次得注意了。通过做这道题，感觉深搜也挺容易理解的，不过这让我增加了很大的信心，以后要更加努力啦。
主要题意：
本题题意主要是找所能抵达的磁砖数量，但是红磁砖的是不可以走的，每次走过一个磁砖都要加一，可重复移动，所使用的方法是深搜。
代码如下：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define N 10000+5,
int n, m;
int sum=0;
int dir[4][2]={1,0,0,1,0,-1,-1,0};
char map[32][32];
int visit[32][32];
void dfs(int x, int y)
{
	sum ++;
    visit[x][y]=1;
    for(int i=0; i<4; i++)
	{
         int tx=x+dir[i][0];
         int ty=y+dir[i][1];
         if(map[tx][ty]=='.'&&visit[tx][ty]==0&&tx>=0&&tx<m&&ty>=0&&ty<n)
	   	 {	 	
             dfs(tx,ty);
         }
    }
    return;
}
int main()
{
	while(~scanf("%d %d",&n,&m)&&n!=0&&m!=0)
	{
		memset(visit,0,sizeof(visit));
		memset(map,0,sizeof(map));
        for(int j=0; j<m; j++)
	  	{
             scanf("%s",map[j]);
        }
        int cx,cy;
        for(int i=0;i<m;i++)
        {
        	for(int j=0;j<n;j++)
        	{
        		if(map[i][j]=='@')
        		{
        			cx=i;
        			cy=j;
					break;	
				}
			}
		}
		sum=0;
		dfs(cx,cy);
        printf("%d\n",sum);
	 } 
	 return 0;
}