搜索结果
查询Tags标签： 迷宫，共有 75条记录-
HJ43 迷宫问题
题目描述定义一个二维数组 N*M ，如 5 5 数组下所示： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,}; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右…
2022/8/5 6:24:03 人评论 次浏览 -
NC15434 wyh的迷宫
题目链接 题目 题目描述 给你一个n*m的迷宫，这个迷宫中有以下几个标识： s代表起点 t代表终点 x代表障碍物 .代表空地 现在你们涵哥想知道能不能从起点走到终点不碰到障碍物（只能上下左右进行移动，并且不能移动到已经移动过的点）。 输入描述 输入第一行一个整数T(1<…
2022/7/15 23:23:33 人评论 次浏览 -
MFC迷宫程序
MFC迷宫程序 用MFC制作的一款迷宫随机生成程序，可以生成不同规格的迷宫，并且可动态展现走迷宫的过程，并且其过程可以暂停或继续。迷宫生成采用的是“砸墙算法”，即深度优先搜索的遍历方式，采用随机行走的方式生成迷宫。 开发环境语言：C++ 框架：MFC 环境：VS2010/VS…
2022/7/15 14:50:43 人评论 次浏览 -
基于JavaFX图形界面演示的迷宫创建与路径寻找
事情的起因是收到了一位网友的请求，他的java课设需要设计实现迷宫相关的程序——如标题概括。 我这边不方便透露相关信息，就只把任务要求写出来。 演示视频指路
2022/6/25 14:24:03 人评论 次浏览 -
走迷宫！
自动化走迷宫做maze题时不用自己在看花眼的maze里找路线了！！！1.策略为了能回溯，也就是没路走时可以往回走， 这里采用了栈存储之前的路线，maze则采用了vector二位数组存储。那么简单地想，每一点位对四个方向进行检测，不断走下去，直到没路可走，便出栈往回走。这样…
2022/5/24 23:50:26 人评论 次浏览 -
[AcWing 844] 走迷宫
BFS 使用STL中的queue点击查看代码 #include<iostream> #include<cstring> #include<queue> using namespace std; typedef pair<int, int> PII; const int N = 100 + 10; int n, m; int g[N][N], d[N][N]; queue<PII> q; int bfs() {q.pus…
2022/5/5 6:15:44 人评论 次浏览 -
01迷宫
这个题本质上是flood fill 变形+记忆化搜索 有m个读入数据，每次bfs或者dfs必然会超时 就把之前已经搜过的点标记一下，然后这个算是01相邻的一个连通块，这个实质上就是求哪一块01连通块里面元素的个数 bfs#include<iostream> #include<cstring> #include<…
2022/4/20 23:20:27 人评论 次浏览 -
算法基础③
迷宫问题 通过深度优先搜索（DFS）方法实现。 迷宫问题一 一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。输入格式 第一行输入两个整数 nn 和 m…
2022/4/6 20:49:15 人评论 次浏览 -
C++-字符迷宫 解题思路
【Horn Studio】编程专栏： 抓住那头牛 解题思路 题目 题目描述 给你一个n行m列的二维迷宫。 S 表示起点， T 表示终点， #表示墙壁，. 表示平地。你需要从 S 出发走到 T，每次只能上下左右走动，并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的…
2022/4/3 11:19:43 人评论 次浏览 -
蓝桥杯真题 迷宫
考点 1、BFS求最短路径的长度 2、枚举求出路径走法（注意枚举过程中要按照字典序最小的方案来求） 题目描述 下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可 以通行的地方。 010000110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置…
2022/4/3 6:21:43 人评论 次浏览 -
P1141 01迷宫
题目链接https://www.luogu.com.cn/problem/P1141题目思路 一开始觉着是个宽搜就兴冲冲地背一了波模板，然后很高兴的TLE三个 所以这题需要优化，不能每个点都跑一边bfs，所以应该将连通块染色，相当于把一条路上的元素都标记成一样的，最后通过一个数组来存每个连通块的长…
2022/3/28 23:25:25 人评论 次浏览 -
java题目 HJ43 迷宫问题
描述定义一个二维数组 N*M ，如 5 5 数组下所示： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,}; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角…
2022/3/10 1:14:40 人评论 次浏览 -
光度迷宫算法
package mainimport ("fmt""os")type point struct {i, j int}func (p point) add(step point) point {p.i += step.ip.j += step.jreturn p}func (p point) at(maze [][]int) (int, bool) {if p.i < 0 || p.i >= len(maze) {return 0, false}i…
2022/3/3 20:14:58 人评论 次浏览 -
蓝桥杯-迷宫-python
题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10 \times 101010 相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： LL 表示走…
2022/3/1 17:24:32 人评论 次浏览 -
迷宫问题（bfs基础）
一，正常的迷宫问题 Description 定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下…
2022/2/26 23:29:47 人评论 次浏览
