1312 Red and Black 简单 / dfs

Posted 2021-05-14 幽殇默

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

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,m;
char a[1005][1005];
bool vis[1005][1005];
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
int startx,starty;
int ans=0;
void dfs(int x,int y)
{
	ans++;
	for(int i=0;i<4;i++)
	{
		int tempx=x+dx[i];
		int tempy=y+dy[i];
		if(tempx<0||tempx>=m||tempy<0||tempy>=n) continue;
		if(vis[tempx][tempy]) continue;
		if(a[tempx][tempy]=='#') continue;
		vis[tempx][tempy]=true;
		dfs(tempx,tempy);
	}
}
int main(void)
{
	
	while(cin>>n>>m,n!=0||m!=0)
	{
		ans=0;
		memset(vis,0,sizeof vis);
		for(int i=0;i<m;i++)
		{
			for(int j=0;j<n;j++)
			{
				cin>>a[i][j];
				if(a[i][j]=='@') startx=i,starty=j;
			}
		}
		vis[startx][starty]=true;
		dfs(startx,starty);
		cout<<ans<<endl;
	}
	return 0;
}