zoukankan      html  css  js  c++  java
  • 水池数目

    南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。

     
    输入
    第一行输入一个整数N,表示共有N组测试数据
    每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100),然后,输入接下来的m行每行输入n个数,表示此处有水还是没水(1表示此处是水池,0表示此处是地面)
    输出
    输出该地图中水池的个数。
    要注意,每个水池的旁边(上下左右四个位置)如果还是水池的话的话,它们可以看做是同一个水池。
    样例输入
    2
    3 4
    1 0 0 0 
    0 0 1 1
    1 1 1 0
    5 5
    1 1 1 1 0
    0 0 1 0 1
    0 0 0 0 0
    1 1 1 0 0
    0 0 1 1 1
    样例输出
    2
    3

    #include<iostream>
    #include<cstdio>

    using namespace std;
    int map[102][102];
    int der[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
    int dfs(int x,int y);
    int wid,len,sum;

    int main()
    {
      int t,i,j;

      scanf("%d",&t);
      while(t--)
      {
        scanf("%d%d",&wid,&len);
         for(i=0; i<wid; i++)
       for(j=0; j<len; j++)
        scanf("%d",&map[i][j]);
          sum=0;

      for(i=0; i<wid; i++)
       for(j=0; j<len; j++)
       {
         if(map[i][j])
         {
        dfs(i,j);
        sum++;
         }
       }
       printf("%d\n",sum);
      }
       return 0;
    }

    int dfs(int x, int y)
    {
       int i,a,b;
         map[x][y] = 0; //我一开始 把它放在了后边导致无限循环,递归跳不出来
       //if(map[x][y])      
       for(i = 0 ; i < 4 ; ++i)
       {
         a = x + der[i][0];
         b = y + der[i][1];
         if(a < 0 || a >= wid || b < 0 || b >= len)//越界判断
           continue ;
      if(map[a][b])
            dfs(a,b);
       }
      
      // map[x][y] = 0; 四个方向都试了,所以置0
       return 0;    
    }

  • 相关阅读:
    Javadoc注释的用法
    Java 和 Android系统环境变量设置
    [转载]Android开发新浪微博客户端 完整攻略 [新手必读]
    eclipse中Android程序字符编码不统一的解决方案
    用word2007写blog时表格的显示效果
    解决Vista中的文件关联图标问题。
    用word2007在博客园发布带图片的blog
    在c++中使用gotoxy
    动态多线程任务管理
    几个视频切割工具
  • 原文地址:https://www.cnblogs.com/hpuwangjunling/p/2342798.html
Copyright © 2011-2022 走看看