搜索结果
查询Tags标签： 迷宫，共有 75条记录-
数据结构算法——1025. 迷宫
题目5 4 2 1 4 01010 11100 11111 10011 10001 out no 思路 回溯法 设置maze数组保存数据 设置mark数组记录是否走过该路径 设置route栈记录走过的地方（回溯 设置mv数组来表示步数 当栈不为空的时候走遍栈顶的每一条路线，直到遇见mark是0且maze是0的路线，否则返回上一级…
2021/10/2 20:40:58 人评论 次浏览 -
老鼠走迷宫（java）
package day21;//1为障碍物，0为路 class migong{public boolean zhaolu(int [][]a1,int i,int j){if(a1[6][5]==2)//如果到达终点就结束return true;else {if(a1[i][j]==0){//如果当前位置可走，就置为2a1[i][j]=2;if(zhaolu(a1,i+1,j)) return true;//向下走else if(zha…
2021/9/21 11:28:25 人评论 次浏览 -
老鼠走迷宫（java）
package day21;//1为障碍物，0为路 class migong{public boolean zhaolu(int [][]a1,int i,int j){if(a1[6][5]==2)//如果到达终点就结束return true;else {if(a1[i][j]==0){//如果当前位置可走，就置为2a1[i][j]=2;if(zhaolu(a1,i+1,j)) return true;//向下走else if(zha…
2021/9/21 11:28:25 人评论 次浏览 -
C++实现迷宫（alpha）
The implementation of mazegame with C++(alpha V) Write at the begining : Rubbish words:As a computer professional student, I have never carried on a big relatively program and my programming level is so low and I get a sense of blank and nothingness b…
2021/9/12 17:05:28 人评论 次浏览 -
C++实现迷宫（alpha）
The implementation of mazegame with C++(alpha V) Write at the begining : Rubbish words:As a computer professional student, I have never carried on a big relatively program and my programming level is so low and I get a sense of blank and nothingness b…
2021/9/12 17:05:28 人评论 次浏览 -
java版走迷宫算法
思路 1、用栈保存路径：保存每一步数据（row/col位置，来时方向) 2、为什么要保存方向，因为每一步要尝试右下左上4个方向是否走得通，方向保存了才不会重复尝试 3、当尝试某个方向的位置能通，则保存当前位置并向这个方向位置走一步，并且将方向重新设为向右（最新尝试的…
2021/9/9 17:34:05 人评论 次浏览 -
java版走迷宫算法
思路 1、用栈保存路径：保存每一步数据（row/col位置，来时方向) 2、为什么要保存方向，因为每一步要尝试右下左上4个方向是否走得通，方向保存了才不会重复尝试 3、当尝试某个方向的位置能通，则保存当前位置并向这个方向位置走一步，并且将方向重新设为向右（最新尝试的…
2021/9/9 17:34:05 人评论 次浏览 -
1255：迷宫问题
迷宫问题1 #include<iostream>2 #include<cstdio>3 #include<cstring>4 #include<queue>5 using namespace std;6 7 #define M 58 const int N=10;9 int a[N][N],b[N][N],t[]={1,0,-1,0,0,1,0,-1}; 10 queue<int> q; 11 12 bool print(int…
2021/8/13 23:09:11 人评论 次浏览 -
1255：迷宫问题
迷宫问题1 #include<iostream>2 #include<cstdio>3 #include<cstring>4 #include<queue>5 using namespace std;6 7 #define M 58 const int N=10;9 int a[N][N],b[N][N],t[]={1,0,-1,0,0,1,0,-1}; 10 queue<int> q; 11 12 bool print(int…
2021/8/13 23:09:11 人评论 次浏览 -
C/C++实现的迷宫
代码介绍 程序语言：C/C++ 可适配开发环境：VC6.0/VS2010/VS2013/VS2015/VS2017/VS2019/DEVC++/Code::Blocks等 数据结构：邻接矩阵、栈、队列、深度优先搜索（DFS）、广度优先搜索（BFS） 功能概述：可根据输入的规模动态生成迷宫，并在生成的迷宫上进行深度优先搜索和广…
2021/8/6 14:35:53 人评论 次浏览 -
C/C++实现的迷宫
代码介绍 程序语言：C/C++ 可适配开发环境：VC6.0/VS2010/VS2013/VS2015/VS2017/VS2019/DEVC++/Code::Blocks等 数据结构：邻接矩阵、栈、队列、深度优先搜索（DFS）、广度优先搜索（BFS） 功能概述：可根据输入的规模动态生成迷宫，并在生成的迷宫上进行深度优先搜索和广…
2021/8/6 14:35:53 人评论 次浏览 -
Java 老鼠走迷宫 汉诺塔
汉诺塔public class Tower {public static void main(String[] args) {Hanoi hanoi = new Hanoi();hanoi.move(5, A, B, C);} }class Hanoi {// num: 盘数，ａ：Ａ塔，ｂ：Ｂ塔，ｃ：Ｃ塔public void move(int num, char a, char b, char c) {if (num == 1) { // 只剩一个…
2021/6/20 17:19:56 人评论 次浏览 -
用Java语言编写的迷宫小游戏软件
可查看本项目的github 源码链接，撒娇打滚求 star 哦~~ღ( ･ᴗ･ ` )比心 本仓库代码是经过 eclipse 编译运行过的，一般情况下将本仓库代码下载下来之后，使用 eclipse 编译直接可以运行。 软件总体设计 软件总体框架 该软件主要分为如下三个模块：参数设置模块 按钮功能…
2021/6/17 14:29:23 人评论 次浏览 -
算法提高 学霸的迷宫
算法提高 学霸的迷宫 时间限制：1.0s 内存限制：256.0MB 问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨…
2021/6/11 12:21:09 人评论 次浏览 -
迷宫生成算法
Recrusive Division递归分割算法递归分割算法的基本思路是首先将整个迷宫都看做是迷宫单元格，任意选取一个偶数行、偶数列作为墙壁进行分割。随后，在墙壁上随机的取三个点将墙壁打通（这里我选取的是奇数行/列的点进行打通的，这样可以避免本次打通的墙又被后面生成的墙…
2021/5/4 20:27:29 人评论 次浏览
