题目描述 设有一个N*N（2≤N≤10）方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放有0和1，0表示可通，1表示不能，迷宫走的规则如下图所示：即从某点开始，有八个方向可走，前进方格中数字为0时表示可通过，为1时表示不可通过，要另找路径。 输入 第一行一个正整数N，表示N*N的迷宫。接 ...
分类：
其他好文 时间：
2019-01-22 20:13:14
阅读次数：
381
用dfs遍历走的情况，看可不可以到终点，需要指出的是，在同一个可能面朝的方向不同，需要储存方向这个参数 于是就遍历嘛，上下左右都走一遍，其实我写的时候就知道一定会超时的，但就不想剪枝（小声逼逼 于是就tle了 （手动托脸 剪枝 ：如果走了走过的格子，此时可转弯数还少，情况就一定被走过的包含了，考虑了 ...
分类：
其他好文 时间：
2019-01-22 14:26:16
阅读次数：
216
走迷宫P81 IDE Qt Creator 4.8.0 ...
分类：
其他好文 时间：
2019-01-20 18:50:07
阅读次数：
197
1、ptr -> x == (*ptr).x != *ptr.x 2、并查集寻父亲形式参数要！用！引！用！ ...
分类：
其他好文 时间：
2019-01-20 00:59:43
阅读次数：
203
迷宫问题 迷宫问题一直是计算机工作者感兴趣的问题，因为它可以展现栈的巧妙应用， 这里将利用栈开发一个走迷宫程序，虽然在发现正确路径前，程序要尝试许多 错误路径，但是，一旦发现，就能够重新走出迷宫，而不会再去尝试任何错误路径。 迷宫问题求解 计算机中可以用如图所示的方块图表示迷宫。图中空白方块为通道， ...
分类：
其他好文 时间：
2019-01-20 00:06:54
阅读次数：
204
第1章 课程介绍欢迎大家来到深度讲解Go语言的课堂。本课程将从基本语法讲起，逐渐深入，帮助同学深度理解Go语言面向接口，函数式编程，错误处理，测试，并行计算等元素，并带领大家实现一个分布式爬虫的实战项目。第2章 基础语法量，常量，类型，选择，循环，函数，指针，本章节带领大家学习一门新语言所需的必备语 ...
分类：
编程语言 时间：
2019-01-20 00:06:31
阅读次数：
234
题目链接：http://poj.org/problem?id=2251 题目大意 你被困在了一个三维的迷宫，找出能通往出口的最短时间。如果走不到出口，输出被困。 思路 由于要找最短路径，其实就是BFS。一般的BFS是前后左右四个方向，这个题相当于是变成能往上下左右前后六个方向找。修改一下二维BFS搜 ...
分类：
其他好文 时间：
2019-01-18 23:07:53
阅读次数：
235
据说 这是一道很水的题 emmm 好吧 是我过分水了 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起 ...
分类：
其他好文 时间：
2019-01-18 12:12:46
阅读次数：
183
链接：https://vjudge.net/problem/POJ-3984 题意： 给5x5的迷宫，1不可走，0可走。 从左上角走到右下角。求最短的路径 思路： BFS+路径记录 练习bfs的路径记录 代码： ...
分类：
其他好文 时间：
2019-01-15 00:45:47
阅读次数：
522
题目大意： 三维迷宫，从'S'走到'E'，'.'可走，'#'不可走。 思路： BFS 六个方向。 代码： ...
分类：
其他好文 时间：
2019-01-13 16:10:32
阅读次数：
177
