码迷,mamicode.com
首页 > 其他好文 > 详细

6-12 油田 uva572

时间:2019-01-21 01:14:54      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:code   ++   etc   style   display   c++   hid   分享图片   bool   

DFS入门题   

 

注意输入的\n要处理!

 

技术分享图片
#include<bits/stdc++.h>
using namespace std;
char a[1000][1000];
 int n,m;
bool f[1000][1000];

 void dfs(int x,int y,int flag)
 {
     if(x>n||y>m||x<1||y<1)return ;
     if(f[x][y]||a[x][y]!=@)return ;
     a[x][y]=flag;
     for(int r=-1;r<=1;r++)
        for(int left=-1;left<=1;left++)
          if(r||left)dfs(x+r,y+left,flag);


 }


int main()
{

    while(cin>>n>>m&&n&&m)
    {   getchar();
        memset(a,0,sizeof(a));
        memset(f,false,sizeof(f));
        for(int i=1;i<=n;i++)
           {for(int j=1;j<=m;j++)
               scanf("%c",&a[i][j]);
               getchar();}
        int c=0;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
              if(a[i][j]==@&&f[i][j]==false)dfs(i,j,++c);
        printf("%d\n",c);


    }






}
View Code

 

6-12 油田 uva572

标签:code   ++   etc   style   display   c++   hid   分享图片   bool   

原文地址:https://www.cnblogs.com/bxd123/p/10296812.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!