如何编写代码实现花束效果
发表于:2025-02-07 作者:千家信息网编辑
千家信息网最后更新 2025年02月07日,这篇文章主要讲解了"如何编写代码实现花束效果",文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习"如何编写代码实现花束效果"吧!BFS一般定义的:队列q[]、
千家信息网最后更新 2025年02月07日如何编写代码实现花束效果
这篇文章主要讲解了"如何编写代码实现花束效果",文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习"如何编写代码实现花束效果"吧!
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安全错误
数据库的锁怎样保障安全
网络安全题目怎么写
中专数据库应用技术知识点
金华订制app软件开发
电大计算机网络技术考数学吗
南京网络安全技术学院怎么样
信息网络安全监察大队
软件开发工资多少钱一月
python适合的软件开发
软件开发所需的相关教育或培训
我的世界国际版定位服务器进不去
时时彩机器人 软件开发
民生银行软件开发工资高吗
企业网络安全工程师简笔画
全球网络安全大师
郑州c语言软件开发价格
软件网络安全ppt模板
数据库bw
导师给的数据库的数据怎么用
山西小型软件开发销售价格
兰州数据库审计
电脑qq是什么软件开发的
开放式服务器
网页显示表格数据库
刷新数据库的语句
广东新一代网络技术开发动态
廊坊筑梦网络技术有限公司
网络安全检查导图
永州快速软件开发哪家专业
数据库管理平台作用
默纳克服务器刷协议软件