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;    
    }

  • 相关阅读:
    git 无法提交到远程服务器【转载】
    vscode 常用快捷键
    mongodb nodejs一个有自增id的功能
    C++ lambda表达式与函数对象
    TypeScript的async, await, promise,多参数的调用比较(第2篇)
    了解TypeScript的async,await,promise(第1篇)
    TyepScript判断一个变量是null, or undefined
    MongoClient 对 Mongodb的 增删改查 操作
    TypeScript第一个Promise程序
    C++基类的继承和多态
  • 原文地址:https://www.cnblogs.com/hpuwangjunling/p/2342798.html
Copyright © 2011-2022 走看看