zoukankan      html  css  js  c++  java
  • uva 572 Oil Deposits

    种子填充

    /* ***********************************************
    Author        :xryz
    Email         :523689985@qq.com
    Created Time  :4-13 20:55:27
    File Name     :UsersxryzDesktopOilDeposits.cpp
    ************************************************ */
    
    //种子填充
    #include <stdio.h>
    #include <string.h>
    #include <iostream>
    #include <algorithm>
    #include <vector>
    #include <queue>
    #include <set>
    #include <map>
    #include <string>
    #include <math.h>
    #include <stdlib.h>
    #include <time.h>
    using namespace std;
    int n,m,u[120][120];
    char mp[120][120];
    int dx[8]={0,0,-1,1,-1,-1,1,1,};
    int dy[8]={1,-1,0,0,1,-1,1,-1};
    
    void dfs(int x1,int y1,int cnt)
    {
        int i,x,y;
        if(x1<0||y1<0||x1>n||y1>m||mp[x1][y1]!='@'||u[x1][y1]>0) return ;
        u[x1][y1]=cnt;
        for(i=0;i<8;i++)
        {
            x=dx[i]+x1;
            y=dy[i]+y1;
            dfs(x,y,cnt);
        }
    }
    int main()
    {
        int i,j,cnt;
        while(~scanf("%d%d",&n,&m))
        {
            if(n==0&&m==0) break;
            for(i=0;i<n;i++)
                    scanf("%s",mp[i]);
            memset(u,0,sizeof(u));
            cnt=0;
            for(i=0;i<n;i++)
                for(j=0;j<m;j++)
                {
                    if(mp[i][j]=='@'&&u[i][j]==0) 
                    {
                    cnt+=1;
                    dfs(i,j,cnt);
                }
                }
            printf("%d
    ",cnt);
        }
        return 0;
    }

    版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/

  • 相关阅读:
    信息收集-DNS
    Xshell下载
    JSP
    本地网络配置
    P1485 火枪打怪
    P4155 [SCOI2015]国旗计划
    P1017 [NOIP2000 提高组] 进制转换
    P1013 [NOIP1998 提高组] 进制位
    P1011 [NOIP1998 提高组] 车站
    CF841B Godsend
  • 原文地址:https://www.cnblogs.com/xryz/p/4848042.html
Copyright © 2011-2022 走看看