NOJ [1095] Lake Counting

搜索可以做

本来想说用并查集的,后来想想搜索写起来方便,然后。。。然后就没有然后了

#include<stdio.h>
#include<string.h>
const int maxn=105;
int dir[8][2]={1,0,1,1,0,1,-1,1,-1,0,-1,-1,0,-1,1,-1};
char mat[maxn][maxn];
bool vis[maxn][maxn];
int n,m;
void dfs(int x,int y)
{
  int i;

  for(i=0;i<8;i++)
  {
    int xx=x+dir[i][0];
    int yy=y+dir[i][1];
    if(xx<0 || yy<0 || xx>=n ||yy>=m || vis[xx][yy])
      continue;
    vis[xx][yy]=1;
    if(mat[xx][yy]!='W')
      continue;
    else
    {
      vis[xx][yy]=1;
      dfs(xx,yy);
    }
  }
   return ;
}
int main()
{ 
  while(~scanf("%d%d",&n,&m))
  {
  	int i,j;
  	memset(vis,0,sizeof(vis));
    for(i=0;i<n;i++)
      scanf("%s",mat[i]);
    int cnt=0;
    for(i=0;i<n;i++)
      for(j=0;j<m;j++)
      {
        if(mat[i][j]=='W' && vis[i][j]==0)
        {
          dfs(i,j);
          cnt++;
        }
      }
    printf("%d\n", cnt);
  }
  return 0;
}



你可能感兴趣的:(NOJ [1095] Lake Counting)