WA

用户名：912843688

访问量：5809

签　名：

等　　级
排　　名	1061
经　　验	3261
参赛次数	0
文章发表	18
年　　龄	0
在职情况	待业
学　　校	厦门大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-摆花-题解(C++代码)记搜
浏览：149

蓝桥杯算法提高VIP-贪吃的大嘴-题解(C++代码)记忆化搜索
浏览：275

蓝桥杯算法训练VIP-传球游戏（C++描述）记忆化搜索
浏览：231

你可能喜欢

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

误落迷宫2-题解(C++代码)BFS

　　作者: WA　　　　发表时间：2020-04-01 10:57:32 浏览：230　|　评论：0　

原题链接：误落迷宫2

搜索两次即可，第一步从S到T，第二步从T到E，两步的步数加起来就是答案
```cpp
#include <bits/stdc++.h>
using namespace std;
const int maxn=55;
struct node
{
    int x,y,lev;
};
char g[maxn][maxn];
int n,m,dx[]={0,0,1,-1},dy[]={1,-1,0,0};
int BFS(int x,int y,char e)
{
    int inq[maxn][maxn]={0};
    inq[x][y]=1;
    node a={x,y,0};
    queue<node> q;
    q.push(a);
    while(!q.empty())
    {
        a=q.front();
        q.pop();
        if(g[a.x][a.y]==e)  return a.lev;
        for(int i=0;i<4;++i)
        {
            int X=a.x+dx[i],Y=a.y+dy[i];
            if(X>=0&&X<n&&Y>=0&&Y<m&&inq[X][Y]==0&&g[X][Y]!='1')
            {
                inq[X][Y]=1;
                node b={X,Y,a.lev+1};
                q.push(b);
            }
        }
    }
}
int main()
{
    cin>>n>>m;
    int x1,x2,y1,y2;
    for(int i=0;i<n;++i)
    {
        for(int j=0;j<m;++j)
        {
            cin>>g[i][j];
            if(g[i][j]=='S')
            {
                x1=i;   y1=j;
            }
            if(g[i][j]=='T')
            {
                x2=i;   y2=j;
            }
        }
    }
    cout<<BFS(x1,y1,'T')+BFS(x2,y2,'E');
    return 0;
}

```

0.0分

1 人评分

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

WA

TA的其他文章

你可能喜欢

数据结构-有序线性表的有序合并（C语言代码）

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

【明明的随机数】（C语言代码）

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

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

误落迷宫2-题解(C++代码)BFS

评论区

精彩推荐

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

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

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）

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

校门外的树（C语言代码）

求圆的面积（C语言代码）

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

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

a+b

愚蠢的摄影师（C++代码）

WA

TA的其他文章

你可能喜欢

数据结构-有序线性表的有序合并 （C语言代码）

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

【明明的随机数】 （C语言代码）

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

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

误落迷宫2-题解(C++代码)BFS

评论区

精彩推荐

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

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

三角形 （C++代码）递归（存在大量重复计算，容易出现时间超限）

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

校门外的树 （C语言代码）

求圆的面积 （C语言代码）

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

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

a+b

愚蠢的摄影师 （C++代码）

数据结构-有序线性表的有序合并（C语言代码）

【明明的随机数】（C语言代码）

　　评论区

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）

校门外的树（C语言代码）

求圆的面积（C语言代码）

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

愚蠢的摄影师（C++代码）