首页 > 其他分享 >迷宫最短路径

迷宫最短路径

时间:2023-04-17 23:24:38浏览次数:66  
标签:int 路径 迷宫 最短 编程序 maze

定义一个二维数组: int maze[n][m]; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。

int maze[6][7] = {
0, 0, 0, 0, 0, 0, 0,
0, 1, 1, 1, 1, 1, 0,
0, 1, 0, 0, 0, 1, 0,
0, 1, 0, 1, 0, 0, 0,
0, 1, 0, 1, 1, 1, 1,
0, 0, 0, 0, 0, 0, 0,
};

输出:

(0,0)
(1,0)
(2,0)
(2,1)
(2,2)
(2,3)
(2,4)
(3,4)
(4,4)

 

标签:int,路径,迷宫,最短,编程序,maze
From: https://www.cnblogs.com/MarkLeeBYR/p/17327925.html

相关文章

  • 【路径规划】基于人工势场法实现多机器人系统的群集编队控制附matlab代码
    ✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信。......
  • 间君闯迷宫
    【题目描述】指间君被迷宫困住了,因为指间君的体力是有限的,所以它一共只能走m次,每走一步指间君会积累一定的经验值也可能会消耗一定的经验值,当经验值积累到245单位后,指间君会被立即传送到终点。当指间君的经验值为15的倍数时,指间君会被传送回起点,而且经验值清零。请问指间君一......
  • 讲课:拓扑排序、最短路算法
    什么是图?把图在计算机中表示(储存)拓扑排序度与一个顶点v关联的边的条数称作该顶点的度(degree)在有向图G=(V,E)中,以一个顶点v为起点的边的条数称为该顶点的出度(out-degree),以一个顶点v为终点的边的条数称为该节点的入度(in-degree)思路首先记录各......
  • 二叉树中和为某一值的路径
    描述输入一颗二叉树的根节点root和一个整数expectNumber,找出二叉树中结点值的和为expectNumber的所有路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点,不能从子节点到父节点4.总节点数目为n如二叉......
  • TAB命令补全及补全路径原理
    tab建可以实现命令及路径等补全,提高输入效率,避免出错命令补全:外部命令:bash根据PATH环境变量定义的路径,自左而右在每个路径搜寻以给定命令名命名的文件,第一次找到的命令即为要执行的命令。命令的子命令补全,需要安装bash-completion路径补全:把用户给出的字符串当做路径开头,并在其......
  • PYTHON学习路径计划图整理
    PYTHON学习路径计划图Python工作环境及基础语法知识了解对于Python基础语法学习部分,学习周期大概为4周,需要的相关资源在网络上都能找到免费的资源,而且质量都不错。相关中文资源如下:1.python工作集成环境包Python(x,y): 下载地址Pycharm: 下载地址2.python数据分析相关库(Pa......
  • free (牛客多校) (dj最短路+dp优化处理)
    本题大意:给出n,m,s,t,k,n个点,m条路,求s到t的最短路,并且最多k条路免费,然后给出m行,u,v,w,代表u到v有一条权值为w的双向路。 思路:就是dj最短路+一个dp维度的处理,dp[i][j],到第i个节点用了多少个免费的路径的最短路径 ......
  • 将低碳理念引入到路径优化问题中,在传统的冷链多温共配车辆路径优化问题中加入碳排放成
    低碳 冷链物流路径优化智能算法 配送冷链物流在运输中的高能耗和高碳排放,将低碳理念引入到路径优化问题中,在传统的冷链多温共配车辆路径优化问题中加入碳排放成本,建立由运输成本、碳排放成本、制冷成本及损失成本构成的以总成本最低为目标函数的冷链物流多温共配路径优化......
  • 最短路合辑
    Dijkstra算法,堆优化版本复杂度是mlog(m)。适合于没有负权的图。#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;constintN=1e5+5;constintINF=0x3f3f3f3f;vector<pair<int,int>>G[N];intvis[N];intdist[N];voiddij(ints){......
  • Node.js的安装以及配置npm全局模块路径和缓存路径
    Node.js的安装官方链接:https://nodejs.org/en 安装过程不赘述,注意安装路径即可。完成安装后最好配置一下npm全局模块路径和缓存路径,因为默认的npm全局模块路径和缓存路径在C盘配置npm全局模块路径和缓存路径首先,在nodejs安装路径下创建两个文件夹,作为npm全局模块路径和缓存......