1216：红与黑代码

原创于 2025-04-05 15:33:13 发布 · 446 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #深度优先 #c++

#include<bits/stdc++.h>
using namespace std;
int fx[4]={0,1,0,-1};
int fy[4]={1,0,-1,0};
int ans=1,m,n;
char a[30][30];
void dfs (int x,int y){
       for(int i=0;i<=4;i++){
           int tx,ty;
           tx = x+fx[i];
           ty = y +fy[i];
       if (tx >=0&&tx<=n&&ty>=1&&ty<=n&&a[tx][ty]=='.'){
           ans++;
           a[tx][ty]='%';
           dfs(tx,ty);
       }
   }
}

int main(){
   int x,y;
   cin >>n;
   while(cin>>m>>n,n&&m){
       ans=1;
       for(int i=0;i<n;i++){
           for(int j=0;j<n;j++){
               cin >>a[i][j];
               if(a[i][j]=='@'){
                   x = i;
                   y = j;
               }

           }

       }
       dfs(x,y);
       cout <<ans<<'\n';
   }
   return 0;
}