zoukankan      html  css  js  c++  java
  • hdu 2859

    #include<stdio.h>
    #include<string.h>
    char s[200][200];
    int a[200][200];
    int n,m;
    int dir[4][2]={-1,0,1,0,0,1,0,-1};
    void dfs(int x,inty) {
           if(s[x][y]=='.')
               return;
           for(intk=0;k<4;k++) {
               intx0=x+dir[k][0];
               inty0=y+dir[k][1];
               if(x0>=0&&x0<n&&y0>=0&&y0<m&&!a[x0][y0]) {
                  a[x0][y0]=1;
                  dfs(x0,y0);
               }
           }
    };
    int main() {
        intt;
        scanf("%d",&t);
        while(t--) {
        scanf("%d%d",&n,&m);
        getchar();
        for(inti=0;i<n;i++)
            gets(s[i]);
        memset(a,0,sizeof(a));
        intans=0;
        for(i=0;i<n;i++)
            for(intj=0;j<m;j++)
                if(s[i][j]=='#'&&!a[i][j]) {
                    dfs(i,j);
                    ans++;
                }
                printf("%dn",ans);
        }
        return0;
    }
  • 相关阅读:
    LR12_IE11报错,闪退
    loadrunner11无法启动IE9
    启动数据库失败
    测试代码
    python中的JSON(1)
    文件和异常(二)
    文件和异常(一)
    类(三)
    类(二)
    初识类(一)
  • 原文地址:https://www.cnblogs.com/thefirstfeeling/p/4411010.html
Copyright © 2011-2022 走看看