简单算法 深搜题

题目：
有一个长方形的房间，覆盖了正方形的磁砖。每块磁砖的颜色，要么是红色，要么是黑色。一名男子站在一块黑色的磁砖上。他可以从一块磁砖移至相邻四块磁砖中的某一块。但是，他不允许在红色磁砖上移动，他只允许在黑色磁砖上移动。
编写一个程序，使得他允许重复上述的移动，判断他所能到达的黑色磁砖的数量。
输入
输入由多个数据集组成。数据集的起始行包含了两个正整数 W 和 H；W 和 H 分别是 x- 和 y- 方向的磁砖数量。W 和 H 不超过 20 。
在数据集中，还有 H 行，每行包含了 W 个字符。每个字符按如下方式表示一块磁砖的颜色。
‘.’ - 一块黑色的磁砖
‘#’ - 一块红色的磁砖
‘@’ - 一名男子，站在一块黑色磁砖上 (在一个数据集中，恰好出现一次)
以包含两个 0 的一行，表示输入结束。
输出
对于每个数据集，程序应当输出一行，包含他从初始磁砖所能抵达的磁砖数量 (包括初始磁砖自身)。
示例输入

			6 9
			....#.
			.....#
			......
			......
			......
			......
			......
			#@...#
			.#..#.
				
			11 9
			.#.........
			.#.#######.
			.#.#.....#.
			.#.#.###.#.
			.#.#..@#.#.
			.#.#####.#.
			.#.......#.
			.#########.
			...........

示例输出

				45
				59

解答：
没啥好描述的。就是访问过的点全部标记，最后输出那些标记了；深搜入门
上代码：

#include"stdio.h"
#include"string.h"
int h,w;//列行 
char graph[25][25];
bool vitcm[25][25];//标记数组
int dic[4][2]={0,1,0,-1,1,0,-1,0}//;工具数组
int sum=0;
void dfs(int xx,int yy)
{
	vitcm[xx][yy]=1;
	sum ++;//起始点算作经过的点
	for(int i = 0;i < 4;i ++)
	{
		int cx=xx+dic[i][0];
		int cy=yy+dic[i][1];
		if(!vitcm[cx][cy] && graph[cx][cy] == '.' && cx >= 0 && cy >= 0 && cx <h  && cy <w)//六种边界
		{
			dfs(cx,cy);//不停调用自身，直到上述情况没有满足的一层层退回去
		}
		
	}
}
int main()
{
	while(~scanf("%d %d",&w,&h))
	{
		if(w==0&&h==0)
		break;
		sum=0;
		getchar();//吸收回车
		int zx,zy;
		memset(vitcm,0,sizeof(vitcm));
		memset(graph,0,sizeof(graph));
		for(int i=0;i<h;i++)
		{
			for(int j=0;j<w;j++)
			{
				scanf("%c",&graph[i][j]);
				if(graph[i][j]=='@')//找到起始位置
				{
					zx=i;zy=j;
				}
			}
			getchar();//吸收回车
		}
		dfs(zx,zy);
		printf("%d\n",sum);
	}
	return 0;
}

//广搜最主要的是核心记忆一搜到底；如何返回上一个节点？是通过函数返回去的；所以必须了解递归
其实这道题不是算深搜的核心体现，学习最好模拟下代码；
加油！