HDOJ 1312 Red and Black (DFS)

http://acm.hdu.edu.cn/showproblem.php?pid=1312

原来这道题这么水……

题意：一个人站在一块黑色瓷砖上，他只能前后左右的走，切不可以走到红色瓷砖上。求它可到达的瓷砖数。

思路：DFS，每次标记后都不清空标记。

#include<stdio.h>
#include<string.h>
#include<limits.h>

int map[22][22];
int w,h,max=INT_MIN;
int dx[]={-1,1,0,0},dy[]={0,0,-1,1};

void dfs(int x,int y)
{
	int i;
	for(i=0;i<4;i++)
	{
		if(!map[x+dx[i]][y+dy[i]]&&x+dx[i]<=h&&y+dy[i]<=w&&x+dx[i]>0&&y+dy[i]>0)
		{
			max++;
			map[x+dx[i]][y+dy[i]]=1;
			dfs(x+dx[i],y+dy[i]);
		}
	}
}

int main()
{
	int i,j,x,y;
	char c;
	while(scanf("%d %d",&w,&h)&&(w||h))
	{
		
		max=0;
		memset(map,0,sizeof(map));
		for(i=1;i<=h;i++)
		{
			getchar();
			for(j=1;j<=w;j++)
			{
				scanf("%c",&c);
				if(c=='.')
					map[i][j]=0;
				else if(c=='#')
					map[i][j]=1;
				else if(c=='@')
				{
					map[i][j]=1;
					x=i;y=j;max=1;
				}
			}
		}
		dfs(x,y);
		printf("%d\n",max);
	}
	return 0;
}