计蒜客 红与黑 dfs

蒜厂有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。

请写一个程序,计算你总共能够到达多少块黑色的瓷砖。

输入格式
第一行是两个整数 WW 和 HH,分别表示 xx 方向和 yy 方向瓷砖的数量。WW 和 HH 都不超过 2020。

在接下来的 HH 行中,每行包括 WW 个字符。每个字符表示一块瓷砖的颜色,规则如下

1)’.’:黑色的瓷砖;
2)’#’:白色的瓷砖;
3)’@’:黑色的瓷砖,并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。

输出格式
输出一行,显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。

输出时每行末尾的多余空格,不影响答案正确性

样例输入复制
6 9
…#.
…#





#@…#
.#…#.
样例输出复制
45

之前该continue的地方写的return,就一直不对,for循环里应该不能出现return,否则就结束了

#include <bits/stdc++.h>
#define pb push_back
#define mem(a,b) memset(a,b,sizeof a)
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
int mmap[25][25],w,h,num;
int walk[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
void dfs(int x,int y)
{
	for(int i=0;i<4;i++)
	{
		int a,b;
		a=x+walk[i][0];
		b=y+walk[i][1];
		if(mmap[a][b]==-1) continue ;
		else if(a<0||a>=h||b<0||b>=w) continue ;
		num++;
		mmap[a][b]=-1;
		dfs(a,b);
	}
	return ;
}
int main()
{
//	freopen("D:\\LYJ.txt","r",stdin);
	int xx,yy;
	cin>>w>>h;
	char c;
	for(int i=0;i<h;i++)
	{
		for(int j=0;j<w;j++)
		{
			cin>>c;
			if(c=='.') mmap[i][j]=0;
			else if(c=='#') mmap[i][j]=-1;
			else if(c=='@')
			{
				mmap[i][j]=-1;
				xx=i;
				yy=j;
			}
		}
	}
	num=1;
	dfs(xx,yy);
	cout<<num;
	return 0;
} 
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值