这篇文章主要讲解了“如何编写代码实现花束效果”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“如何编写代码实现花束效果”吧!
站在用户的角度思考问题,与客户深入沟通,找到牙克石网站设计与牙克石网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:网站设计、做网站、企业官网、英文网站、手机端网站、网站推广、主机域名、网页空间、企业邮箱。业务覆盖牙克石地区。
BFS一般定义的:队列q[]、判重数组st[];
#include#include #include #include #include #define x first #define y second using namespace std; const int N=210; typedef pair PII; int T; //T组数据 int dist[N][N]; //判重数组 char g[N][N]; //储存迷宫 int n,m; int bfs(PII start,PII end){ queue 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 感谢各位的阅读,以上就是“如何编写代码实现花束效果”的内容了,经过本文的学习后,相信大家对如何编写代码实现花束效果这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是创新互联,小编将为大家推送更多相关知识点的文章,欢迎关注!
网站栏目:如何编写代码实现花束效果
文章转载:http://cdxtjz.com/article/gieghs.html