hdu 1312 Red and Black

杭电 1312 红黑砖

这个题目是求人所能踩到的黑色砖头，红色砖头不能踩的情况下。

没有什么好多说的，直接上代码.....

#include<stdio.h>
int h,w,sum;
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
char MAP[30][30];
void DFS(int x,int y);
int main()
{
	int x,y,i,j;
	scanf("%d%d",&w,&h);
	while(h||w)
	{
		sum=0;
		for(i=1;i<=h;i++)
		{
			getchar();
			for(j=1;j<=w;j++)
			{
				scanf("%c",&MAP[i][j]);
				if(MAP[i][j]=='@')
				{
					x=i;y=j;
				}
			}
		}
		DFS(x,y);
		printf("%d\n",sum);
		scanf("%d%d",&w,&h);
	}
	return 0;
}
void DFS(int x,int y)
{
	int i,Dx,Dy;
	sum++;
	for(i=0;i<4;i++)
	{
		Dx=x+dx[i];
		Dy=y+dy[i];
		if(Dx<1||Dy<1||Dx>h||Dy>w||MAP[Dx][Dy]=='@'||MAP[Dx][Dy]=='#')
			continue;
		MAP[Dx][Dy]='@';
		DFS(Dx,Dy);
	}
}

只能下一步能到达 就sum++，最后输出sum就可以了，