hdu 1582 bfs

最新推荐文章于 2020-07-09 22:00:00 发布

_OS

最新推荐文章于 2020-07-09 22:00:00 发布

阅读量591

点赞数

分类专栏： BFS 文章标签： algorithm

本文链接：https://blog.csdn.net/ahjkl007/article/details/24116393

版权

BFS 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

简单的涂色思想

把空的地方全部涂‘＊’，则进行一次的就是C 两次的就是A

#include<iostream>
using namespace std;
char mp[61][61];
int num;
void bfs(int x,int y)
{
    if(x<0||x>51||y<0||y>51)return ;
    if('*'==mp[x][y])return ;
    mp[x][y]='*';
    bfs(x-1,y);bfs(x,y-1);bfs(x,y+1);
    bfs(x+1,y);
}
int readin()
{
    int n,j = 0;
    char tmp;
    for(int i=0;i<51;++i)
        for(int j=0;j<51;++j)
            mp[i][j]=' ';
    if(scanf("%c",&tmp)==EOF)return 0;
    else mp[1][1]=tmp;
    for(int j=2;scanf("%c",&tmp)&&tmp!=10;mp[1][j++]=tmp);
        
        for(n=2;j!=1;++n)
            for(j=1;scanf("%c",&tmp)&&tmp!=10;mp[n][j++]=tmp);
    
    return 1;
}
int main()
{
    int i,j;
    while(readin())
    {
        for(num=0,i=0;i<=51;++i)
            for(j=0;j<=51;++j)
                if(' '==mp[i][j])
                {
                    num++;
                    bfs(i,j);
                }
        printf("%c\n",num==2?'A':'C');
    }
    return 0;
}