poj1562深搜

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <climits>
#include <string>
#include <iostream>
#include <map>
#include <cstdlib>
#include <list>
#include <set>
#include <queue>
#include <stack>
#define GG getchar();
using namespace std;

int dx[9]={0,-1,1,0,1,-1,1,-1};
int dy[9]={1,0,0,-1,1,-1,-1,1};

int n,m;
int Map[200][200],vis[200][200];
void dfs(int x,int y)
{
  //  if(vis[x][y]) return ;
    vis[x][y]=1;
    for(int i=0;i<8;i++){
        int xx=dx[i]+x;int yy=dy[i]+y;
        if(xx>=0&&xx<n&&yy>=0&&yy<m&&!vis[xx][yy]&&Map[xx][yy]){
           // cout<<x<<" " <<y<<endl;
       // cout<<xx<<" "<<yy<<endl;system("pause");
            vis[xx][yy]=1;
            dfs(xx,yy);
        }
    }
}
int main()
{
    while(cin>>n>>m,n||m){
        GG;
        int ans=0;
        memset(vis,0,sizeof(vis));
        memset(Map,0,sizeof(Map));
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                char c;
                cin>>c;
                if(c==‘*‘){
                    Map[i][j]=0;
                }
                else Map[i][j]=1;
            }
            GG;
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                if(Map[i][j]&&!vis[i][j]){
                    ans++;dfs(i,j);
                }
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

poj1562深搜