//先输入行列，在输入迷宫 以-1 -1 结束 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 #define ERROR -1 #define OK 1 struct Direction { int incX; //增量 int i ...
分类：
其他好文 时间：
2020-03-14 13:05:04
阅读次数：
69
八皇后代码 来自 https://www.bilibili.com/video/av21776496?from=search&seid=14795429927506117804 迷宫寻路自己写的 迷宫寻路（1 为障碍，2 为路） #define _CRT_SECURE_NO_WARNINGS #in ...
分类：
其他好文 时间：
2020-03-14 12:47:48
阅读次数：
51
python实现迷宫问题的栈和队列的解决方法： #迷宫问题#表示迷宫的颜色，0表示路通，1表示围墙maze=[ [1,1,1,1,1,1,1,1,1,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,0,0,1,1,0,0,1], [1 ...
分类：
其他好文 时间：
2020-03-07 12:35:56
阅读次数：
106
题目描述 为了研究一种新型细菌（称它为S型细菌）的性质，Q博士将S型细菌放在了一个犹如迷宫一般的通道面前，迷宫中N个站点，每个站点之间以一种单向通道的形式连接，当然，也有可能某两个站点之间是互不联通的，但是保证S型细菌不会走了一段又绕回原处。 在迷宫中，1号点为入口，N号点为出口。S型细菌被放在了入 ...
分类：
其他好文 时间：
2020-03-07 09:48:46
阅读次数：
80
【week2-A】 东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东 东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。 Input 输入是一个5 × 5的二维数组，仅由0、1两数字组 ...
分类：
其他好文 时间：
2020-03-05 10:37:33
阅读次数：
79
题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1215 【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Ext ...
分类：
其他好文 时间：
2020-02-26 23:02:53
阅读次数：
102
给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: 解法一： 这道题是典型的深度优先遍历 DFS 的应用，原二维数组就像是一个迷宫，可以上下左 ...
分类：
其他好文 时间：
2020-02-24 13:14:07
阅读次数：
70
题目： 定义一个二维数组： 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表示可以走的路，只能横着走或竖着走，不能斜 ...
分类：
其他好文 时间：
2020-02-21 20:39:30
阅读次数：
66
描述 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B， ...
分类：
其他好文 时间：
2020-02-18 15:07:59
阅读次数：
97
前言 为什么这群神仙跑的这么快。。。$1200ms$的我瑟瑟发抖$qwq$。 题目 题目链接：https://gmoj.net/senior/ main/show/6293 $n\leq 5,m\leq 200000,Q\leq 50000$。 思路 先想一个暴力$dp$怎么做。设$f[i][j][ ...
分类：
其他好文 时间：
2020-02-16 12:41:41
阅读次数：
43
