这篇文章主要讲解了“如何编写代码实现花束效果”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“如何编写代码实现花束效果”吧!
BFS一般定义的:队列q[]、判重数组st[];
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#define x first
#define y second
using namespace std;
const int N=210;
typedef pair<int, int> PII;
int T; //T组数据
int dist[N][N]; //判重数组
char g[N][N]; //储存迷宫
int n,m;
int bfs(PII start,PII end){
queue<PII> q;
memset(dist,-1,sizeof dist);
dist[start.x][start.y]=0;
q.push(start);
int dx[4] = {-1,0,1,0},dy[4] = {0,1,0,-1};
while(q.size()){
//自动推断类型
auto t=q.front();
//出队
q.pop();
for(int i=0;i<4;i++){
int x=t.x+dx[i];
int y=t.y+dy[i];
if(x<0 || x>=n || y<0 || y>=m) continue; //如果出界
if(g[x][y]=='#') continue; //如果碰到墙
if(dist[x][y] != -1) continue; //如果之前遍历过
dist[x][y]=dist[t.x][t.y]+1;
//如果到终点了
if(end == make_pair(x,y)) return dist[x][y];
q.push({x,y});
}
}
return -1;
}
int main(){
cin>>T;
while(T--){
cin>>n>>m;
for(int i = 0;i < n;i++){
scanf("%s",&g[i]);
}
//设置起点和终点
PII start,end;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++){
if(g[i][j]=='S') start={i,j};
if(g[i][j]=='E') end={i,j};
}
int distance=bfs(start,end);
if(distance==-1) cout<<"oop!"<<endl;
else printf("%d\n",distance);
}
return 0;
}
感谢各位的阅读,以上就是“如何编写代码实现花束效果”的内容了,经过本文的学习后,相信大家对如何编写代码实现花束效果这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是亿速云,小编将为大家推送更多相关知识点的文章,欢迎关注!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/zhengbaby66/blog/5021158