HDU 1312 Red and Black (DFS)

#include <stdio.h>
#include <string.h>
#include <math.h>
char map[21][21];
int w,h;
int dx[]={-1,0,1,0};
int dy[]={0,1,0,-1};//两个数组控制上下左右 
int sum;
void DFS(int x,int y)
{
	if(x<0||y<0||x>=h||y>=w)//走出地图 
	return ;
	if(map[x][y]=='#')//如果是红砖 
	return ;
	if(map[x][y]=='@'||map[x][y]=='.')//如果可走 
	{
		map[x][y]='#';//将走过的变为红砖,表明走过 
		sum++;//走过的次数加一 
		for(int i=0;i<4;i++)//四个方向循环 
			{
				int xx=x+dx[i];
				int yy=y+dy[i];//新坐标 
					DFS(xx,yy);//新坐标来DFS 
					
			}
	}
}
int main(int argc, char *argv[])
{
	while(scanf("%d %d",&w,&h)!=EOF)
	{
		if(w==0&&h==0)
		break;
		sum=0;
		getchar();
		for(int i=0;i<h;i++)
		{
			for(int j=0;j<w;j++)
				scanf("%c",&map[i][j]);
			getchar();
		}
		for(int i=0;i<h;i++)
        	for(int j=0;j<w;j++)
        		if(map[i][j]=='@')
    				{
        				DFS(i,j);//找到@开始DFS 
    				}
		printf("%d\n",sum);
	}
	return 0;
}
//修订注释版1.0 
//Start-ZJ
//2017/9/22/9:25

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值