Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
WA
私信TA
用户名:912843688
访问量:5184
签 名:
等 级
P4
排 名
1015
经 验
3192
参赛次数
0
文章发表
18
年 龄
0
在职情况
待业
学 校
厦门大学
专 业
自我简介:
TA的其他文章
蓝桥杯算法提高VIP-摆花-题解(C++代码)记搜
浏览:
135
蓝桥杯算法提高VIP-贪吃的大嘴-题解(C++代码)记忆化搜索
浏览:
252
蓝桥杯算法训练VIP-传球游戏 (C++描述)记忆化搜索
浏览:
199
你可能喜欢
A+B for Input-Output Practice (VI) (C语言代码)
浏览:
498
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)
浏览:
1406
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)
浏览:
1345
人见人爱A+B (C++代码)
浏览:
1022
C语言训练-亲密数 (C++代码)
浏览:
732
误落迷宫2-题解(C++代码)BFS
作者:
WA
发表时间:2020-04-01 10:57:32
浏览:190 | 评论:0
原题链接:
误落迷宫2
搜索两次即可,第一步从S到T,第二步从T到E,两步的步数加起来就是答案 ```cpp #include
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
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
=0&&Y
>n>>m; int x1,x2,y1,y2; for(int i=0;i
>g[i][j]; if(g[i][j]=='S') { x1=i; y1=j; } if(g[i][j]=='T') { x2=i; y2=j; } } } cout<
0.0分
1 人评分
分享
收藏
BFS
C语言网推出会员服务,提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源,享受丰富的技术学习到变现的乐趣,
以含金量和学习效果勇敢挑战同类辅导
! 点击了解开通
评论区
«
»
提交
精彩推荐
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)
浏览:
889
A+B for Input-Output Practice (IV) (C++代码)
浏览:
827
printf基础练习2 (C语言代码)
浏览:
3362
C语言程序设计教程(第三版)课后习题8.9 (C++代码)
浏览:
844
C二级辅导-等差数列 (C语言代码)
浏览:
1213
C语言训练-角谷猜想 (C++代码)(3N+1问题)
浏览:
1744
时间转换 (Java代码)
浏览:
572
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)
浏览:
1027
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)万恶的long long
浏览:
875
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)
浏览:
470
有问题
,
问问AI
代码解释
语言转换
编程助手