CSPOJ:1897: 【入门】红与黑

最新推荐文章于 2024-09-12 19:02:20 发布

ra90fy

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量110

点赞数 3

文章标签：算法图论深度优先

本文链接：https://blog.csdn.net/ra90fy/article/details/140473909

版权

P1897 - 【入门】红与黑 - CSPOJ

#include<bits/stdc++.h>
using namespace std;
//ºìÓëºÚ
char a[30][30];
int res =1,dx[]={0,0,1,-1},dy[]={1,-1,0,0};
void dfs(int x,int y){
    for(int i=0;i<4;i++){
        int nx = x + dx[i];
        int ny = y + dy[i];
        if(a[nx][ny]=='.'){
            a[nx][ny]='#';
            res++;
            dfs(nx,ny);
        }       
    }
         
} 
int main(){
    int m,n;
    cin>>m>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>a[i][j];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(a[i][j]=='@')
                dfs(i,j);
    cout<<res;
    return 0;
}