POJ 1562

来源：互联网发布：重庆知联大厦二手房编辑：程序博客网时间：2024/04/28 03:34

dfs 递归

#include <iostream>  #include <cmath>  #include <cstdio>  using namespace std;    char mp[105][105];  int m,n;  int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1}};//顺序从左上，上，右上，右，右下，下，左下，左开始搜索    void dfs(int x,int y){       int i,j;       int xx,yy;       mp[x][y]='*';       for(i=0;i<8;i++){          xx=x+dir[i][0];          yy=y+dir[i][1];          if(xx<0||yy<0||xx>m||yy>n){                  continue;}//结束递归函数的边缘条件          if(mp[xx][yy]=='@')              dfs(xx,yy);         }  }  int main(){      int i,j;      int a,b;      int cnt;      while(scanf("%d%d",&m,&n)!=EOF&&m&&n)//m行      {          cnt=0;          for(i=0;i<m;i++){              scanf("%s",mp[i]);//注意scanf%s字符串格式读取会自动吃掉换行符而%c不行需要用getchar()吃掉          }          for(i=0;i<m;i++){              for(j=0;j<n;j++){                  if(mp[i][j]=='@'){                    dfs(i,j);                    cnt++;                  }              }              }     printf("%d\n",cnt);      }         return 0;     }

0 0