zoukankan      html  css  js  c++  java
  • NYOJ--27--dfs--水池数目

    /*
        Name: NYOJ--27--水池数目
        Author: shen_渊 
        Date: 17/04/17 15:42
        Description: 经典dfs水题,,, 
    */
    #include<iostream>
    #include<cstring>
    using namespace std;
    int m,n,map[105][105],ct;
    void dfs(int,int);
    int dir[8][2] = {
                        {0,1},
                        {0,-1},
                        {1,0},
                        {-1,0},
                    };//4个方向递归 
    int main()
    {
        ios::sync_with_stdio(false);
    //    freopen("in.txt","r",stdin);
        int N;cin>>N;
        while(N--)
        {
            cin>>m>>n;
            ct = 0;
            memset(map,0,sizeof(map));
            for(int i=0; i<m; ++i){
                for(int j=0; j<n; ++j){
                    cin>>map[i][j];
                }
            }
            for(int i=0; i<m; ++i){
                for(int j=0; j<n; ++j){
                    if(map[i][j] == 1){
                        map[i][j] = 0;
                        ct++;
                        dfs(i,j); 
                    }
                }
            }
            cout<<ct<<endl;
        }
        return 0;
    }
    void dfs(int x,int y){
        for(int i=0; i<8; ++i){
            int a = x + dir[i][0];
            int b = y + dir[i][1];
            if(a<0 || b<0 || a>=m || b>=n || map[a][b] == 0)continue;
            map[a][b] = 0;
            dfs(a,b);
        }
    }
  • 相关阅读:
    C# WebBrowser屏蔽alert的方法
    C# webbrowser实现真正意义上的F5刷新
    用于验证码图片识别的类(C#源码)
    递归
    排列组合数
    八皇后问题
    算24
    素数环
    acm
    qsort
  • 原文地址:https://www.cnblogs.com/slothrbk/p/7251875.html
Copyright © 2011-2022 走看看