AC Again 【BFS】

最新推荐文章于 2019-12-22 21:23:09 发布

AKalone

最新推荐文章于 2019-12-22 21:23:09 发布

阅读量95

点赞数

分类专栏：水题练习文章标签： ACM

本文链接：https://blog.csdn.net/shidonghang/article/details/102645461

版权

水题练习专栏收录该内容

26 篇文章 0 订阅

订阅专栏

AC Again

题目

在这里插入图片描述

样例

在这里插入图片描述

思路

代码

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char s[55][55];
void bfs(int x,int y)
{
    if(x<=50 && y<=50 && x>=0 && y>=0 && s[x][y]=='#')
    {
        s[x][y]='*';//遇见#的话就开始进行深度搜索；
        bfs(x+1,y);//同时把#变成*；
        bfs(x-1,y);//但是A内部的没有变成*，依然是#，所以在下面用flag进行判断
        bfs(x,y+1);
        bfs(x,y-1);
    }
}
int main()
{
    int i,j,n,flag;
    int k=0;
    memset(s,'#',sizeof(s));
    while(gets(s[1]+1))
    {
        if(s[1][1]=='\0') continue;//判断结束输入；
        k=2;
        while( gets(s[k]+1) && (s[k++][1] != '\0'));
        for(i=0;i<51;i++)
            for(j=0;j<51;j++)
             if(s[i][j]!='*')//如果不是*则赋值成#；
                s[i][j]='#';
        bfs(0,0);//开始调用
        flag =0;
        for(i=1;i<=50 && !flag;i++)
        {
            for(j=1;j<=50;j++)
            {
                if(s[i][j]=='#')//如果到最后，依然存在#，则s是A
                {
                    flag =1;break;
                }
        }
    }
    if(flag)cout<<"A\n";
    else cout<<"C\n";
    memset(s,'#',sizeof(s));
 }
return 0;
}