TT成成的博客

行事不以利益而往,做事不违本性。-----------罗孚

初学DFS:HDU1241 Oil deposits

这题做了几小时,怪自己粗心

注意题目给出的最后一组数据M后面多了一个空格,不要直接复制,我就是直接复制过来写成文件调试,坑死了

#include <iostream>
#include <cstdio>
#include <cstring>
//#define test
using namespace std;
char vis[105][105];
int cnt;
int M,N;
int dir[8][2] = {{0,1},{1,0},{-1,0},{0,-1},{1,1},{-1,1},{1,-1},{-1,-1}};
void dfs(int x,int y)
{
    vis[x][y]='*';
    //printf("%d %d\n",x,y);
    int xx,yy;
    for(int i=0; i<8; i++)
    {
        xx=x+dir[i][0];
        yy=y+dir[i][1];
        if(xx>M||yy>N||xx<1||yy<1||vis[xx][yy]=='*')
            continue;
        if(vis[xx][yy]=='@')
            dfs(xx,yy);
    }
    return;
}
int main()
{
    //fp=fopen("out.txt","w");
    while(scanf("%d %d",&M,&N)!=EOF)
    {
        getchar();
        if(M==0||N==0)
            break;
        for(int i=1; i<=M; i++)
        {
            for(int j=1; j<=N; j++)
                scanf("%c",&vis[i][j]);
            getchar();//get the char '\n'
        }
#ifdef test
        for(int i=1; i<=M; i++)
        {
            for(int j=1; j<=N; j++)
                printf("%c",vis[i][j]);
            printf("\n");
        }
#endif
        cnt=0;
        for(int i=1; i<=M; i++)
            for(int j=1; j<=N; j++)
                if(vis[i][j]=='@')
                {
                    cnt++;
                    dfs(i,j);
                }
        printf("%d\n",cnt);
        //memset(vis,0,sizeof(vis));
    }
    return 0;
}



阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/TTchengcheng/article/details/51558925
个人分类: ACM题 搜索
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

初学DFS:HDU1241 Oil deposits

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭