如何编写代码实现花束效果
发表于: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安全错误
数据库的锁怎样保障安全
嘉定区工商软件开发销售价格
战术小队有哪些好玩的服务器
深圳互联网科技公司大全
spring 游戏服务器
滴滴打车回应被网络安全审查
网络安全企业价值观
网络安全手抄报简单可爱
麒麟服务器怎么修改密码
asp 数据库 教程
数据库备份文件的扩展名是
蓝页网络技术有限公司
哪个部门能查到基本农田数据库
led电子软件开发工程师
服务器应用于哪块
深圳语音直播软件开发
昆明移动光宽带dns服务器
电影院数据库的关系模型图表
vba创建数据库数据类型
支教日记软件开发
64位传奇数据库
医院 数据库 表
数据库安全的层次结构
速驰网络技术
怎么估算软件开发时间
数据库运维章节答案
db2数据库手册
富国互联网科技估值
linux如何设置网络安全
网络安全员的品德
软件防火墙服务器