1113. 红与黑连通块

Posted 2021-11-06 幽殇默

https://www.acwing.com/problem/content/1115/

#include<bits/stdc++.h>
using namespace std;
const int N=25;
char s[N][N];
int n,m,st[N][N],startx,starty,cnt;
int dx[4]={-1,0,0,1};
int dy[4]={0,-1,1,0};
void dfs(int x,int y)
{
    st[x][y]=1;
    for(int i=0;i<4;i++)
    {
        int tempx=x+dx[i],tempy=y+dy[i];
        if(tempx<0||tempx>=n||tempy<0||tempy>=m) continue;
        if(st[tempx][tempy]) continue;
        if(s[tempx][tempy]=='#') continue;
        cnt++;
        dfs(tempx,tempy);
    }
}
int main(void)
{
    while(cin>>m>>n,n||m)
    {
        for(int i=0;i<n;i++) 
            for(int j=0;j<m;j++)
                    scanf(" %c",&s[i][j]);
        for(int i=0;i<n;i++) 
            for(int j=0;j<m;j++)
                if(s[i][j]=='@') startx=i,starty=j;
        cnt=1;
        memset(st,0,sizeof st);
        dfs(startx,starty);
        cout<<cnt<<endl;
    }
    return 0;
}