0
点赞
收藏
分享

微信扫一扫

Acwing--1113. 红与黑(dfs连通性问题)

诗与泡面 2022-02-02 阅读 32

#include<bits/stdc++.h>
using namespace std;
char c[30][30];
//bool book[30][30];
int dx[4]={0,0,-1,1};
int dy[4]={1,-1,0,0};

int sx,sy;
int n,m;
int cnt;

void dfs(int x,int y)
{
	c[x][y]='#';
    cnt++;
    for(int i=0;i<4;i++)
    {
        int nx=x+dx[i],ny=y+dy[i];
        if(nx<0 || nx>=n || ny<0 || ny>=m || c[nx][ny]=='#') 
		continue;
		
        dfs(nx,ny);
    }
}

int main()
{
	while(cin>>m>>n)
	{
		if(m==0&&n==0)
		break;
		
	//	memset(book,false,sizeof(book));
		
		for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			cin>>c[i][j];
			if(c[i][j]=='@')
			{
				sx=i;
				sy=j;
			}
		}
	}
	
	cnt=0;
	dfs(sx,sy);
	cout<<cnt<<endl;
	}
	
	
	return 0;
	
}

 

 

举报

相关推荐

0 条评论