深搜(dfs算法)

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

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

深度搜索顾名思义就是一搜到底，该题是先定义一个dfs，然后用for循环确定初始位置，本题没有出口，结束条件就是将所有可以通过的黑色磁砖全部经过，标记所有的已经过的点。利用一个二维数组来移动位置，最后所有可以遍历的点全部经过，程序运行结束。

#include<cstdio>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
char map[50][50];
bool visit[50][50];              //标记位置数组
int n, m,cnt;
int dic[4][2]={0,1,0,-1,1,0,-1,0};
bool cheak(int x, int y)
{
	/*if(x<0||y<0||x>m||y>n||map[x][y]=='.'||!visit[x][y])      
	{                      
        return 0;
    }
        return 1;*/
    if(!visit[x][y] && map[x][y] == '.' && x >= 0 && y >= 0 && x < m && y <n)  //所记录的点的成立条件
	{
		return 1;
	}
	return 0;
}
void dfs(int x,int y)
{
	cnt++;
    visit[x][y]=1;
	for(int i=0; i<4; i++)
	{		 
         int cx=x+dic[i][0];
         int cy=y+dic[i][1];
         if(cheak(cx,cy))
 	     {
              dfs(cx,cy);
         }
    }
} 
    
int main()
{      
		while(cin>>n>>m)
		{     
		     memset(visit,0,sizeof(visit));
             memset(map,0,sizeof(map)); 
		     cnt=0;
		     int xx,yy;
		     if(n==0&&m==0)
		      break;
			 for(int i=0; i<m; i++)
	         {
                 cin>>map[i];
	         }
	         for(int i=0;i<m;i++)
	         {
      		     for(int j=0;j<n;j++)
           	     {
            	   	 if(map[i][j]=='@')
                     {
           	     		     xx=i;
             	     		 yy=j;
   	     	         }
        	     }	
         	 } 	
		     
             dfs(xx,yy);
             cout<<cnt<<endl;
		} 
		return 0;
}