拉布拉多

用户名：dotcpp0598763

访问量：1191

签　名：

等　　级
排　　名	1477
经　　验	2850
参赛次数	0
文章发表	21
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

2119: 信息学奥赛一本通T1184-明明的随机数
浏览：55

2173: 信息学奥赛一本通T1248-Dungeon Master-bfs
浏览：96

1445: 蓝桥杯历届试题-最大子阵
浏览：50

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

1825: 蓝桥杯2015年第六届真题-穿越雷区-bfs

　　作者: 拉布拉多　　　　发表时间：2024-03-31 10:38:27 浏览：41　|　评论：0　

原题链接：蓝桥杯2015年第六届真题-穿越雷区

#include<iostream>
    #include<string>
    #include<queue>
    using namespace std;
    int n;
    char maze[105][105];
    bool vis[105][105];
    int dir[4][2]={{-1,0},{0,-1},{0,1},{1,0}};
    bool in(int x,int y){
        return 0<=x&&x<n&&0<=y&&y<n;
    }
    struct node{
        int x,y,d;
        node(int xx,int yy,int dd){
            x=xx;
            y=yy;
            d=dd;
        }
    };
    int bfs(int sx,int sy){
        queue<node> q;
        q.push(node(sx,sy,0));
        vis[sx][sy]=true;
        while(!q.empty()){
            node now=q.front();
            q.pop();
            for(int i=0;i<4;i++){
                int tx=now.x+dir[i][0];
                int ty=now.y+dir[i][1];
                if(in(tx,ty)&&!vis[tx][ty]&&maze[tx][ty]!=maze[now.x][now.y]){
                    if(maze[tx][ty]=='B'){
                        return now.d+1;
                    }else{
                        vis[tx][ty]=true;
                        q.push(node(tx,ty,now.d+1));
                    }
                }
            }
        }
        return -1;
    }
    int main()
    {
        cin>>n;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                cin>>maze[i][j];
            }
        }
        int x,y;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(maze[i][j]=='A'){
                    x=i;
                    y=j;
                }
            }
        }
        cout<<bfs(x,y)<<endl;
        return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

拉布拉多

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

1825: 蓝桥杯2015年第六届真题-穿越雷区-bfs

评论区

精彩推荐

C二级辅导-进制转换（C语言代码）

输出九九乘法表（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

C语言考试练习题_保留字母（C语言代码）

汽水瓶（C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

字符串问题（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

母牛的故事（C语言代码）

拉布拉多

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

1825: 蓝桥杯2015年第六届真题-穿越雷区-bfs

评论区

精彩推荐

C二级辅导-进制转换 （C语言代码）

输出九九乘法表 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

C语言考试练习题_保留字母 （C语言代码）

汽水瓶 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

字符串问题 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

母牛的故事 （C语言代码）

　　评论区

C二级辅导-进制转换（C语言代码）

输出九九乘法表（C语言代码）

C语言考试练习题_保留字母（C语言代码）

汽水瓶（C语言代码）

字符串问题（C语言代码）

母牛的故事（C语言代码）