如何编写代码实现花束效果
发表于:2024-11-20 作者:千家信息网编辑
千家信息网最后更新 2024年11月20日,这篇文章主要讲解了"如何编写代码实现花束效果",文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习"如何编写代码实现花束效果"吧!BFS一般定义的:队列q[]、
千家信息网最后更新 2024年11月20日如何编写代码实现花束效果
这篇文章主要讲解了"如何编写代码实现花束效果",文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习"如何编写代码实现花束效果"吧!
BFS一般定义的:队列q[]、判重数组st[];
#include#include #include #include #include #define x first#define y secondusing 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 感谢各位的阅读,以上就是"如何编写代码实现花束效果"的内容了,经过本文的学习后,相信大家对如何编写代码实现花束效果这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是,小编将为大家推送更多相关知识点的文章,欢迎关注!
代码
效果
花束
学习
内容
数组
终点
就是
思路
情况
数据
文章
更多
知识
知识点
篇文章
类型
起点
跟着
迷宫
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
容器安装数据库 问题
dell机架式服务器怎么买
查看数据库表的列名
nba数据库月度
如何用access创建数据库
净网网络安全不容忽视
下载数据库的正规网站
京东空间数据库技术
网络安全向导安装
问卷星 数据库设计
数据库index是什么的简称
刘坤软件开发上海
天台软件开发培训
电脑网络安全的作用
华为软件开发前端年薪
中国玉米品种及其亲本系谱数据库
大华dss服务器所有服务不启动
tbc八区服务器人口普查
大智慧怎样下载数据库
网络技术员职责说明书
软件开发13寸Pro
无插件软件开发
软件开发哪家好 聚顶科技
移动机房服务器托管价格
服务器的ip地址怎么设置静态
idea读取数据库
数据库单表查询例题
企业网络安全负责人设置
江阴品牌软件开发销售
徐云峰讲网络安全