hdu 1312 DFS

//看题代码加刷人人一共做了10分钟,搜索题现在真水
#include <iostream>
#include <cstring>
using namespace std;

int W,H;
char map[21][21];
bool visited[21][21];
int dirX[4] = {-1,0,1,0};
int dirY[4] = {0,1,0,-1};
int s_x,s_y;
int num;

void DFS(int x,int y)
{
	visited[x][y] = true;
	for(int i = 0; i < 4; i++)
	{
		int xx = x + dirX[i];
		int yy = y + dirY[i];
		if(xx < 0 || xx >= H || yy < 0 || yy >= W || visited[xx][yy])
		{
			continue;
		}
		if(map[xx][yy] == '.')
		{
			DFS(xx,yy);
			num++;
		}	
	}
}

int main()
{
	while(cin>>W>>H)
	{
		if(W == 0 || H == 0)
			break;
		for(int i = 0; i < H; i++)
		{
			for(int j = 0; j < W; j++)
			{
				cin>>map[i][j];
				if(map[i][j] == '@')
				{
					s_x = i;
					s_y = j;
				}
			}
		}
		num = 1;
		memset(visited,false,sizeof(visited));
		DFS(s_x,s_y);
		cout<<num<<endl;
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值