defvalid(grid,x,y):
ifx>=0andx<len(grid)andy>=0andy<len(grid[0])andgrid[x][y]==1:
returnTrue
else:
returnFalse
defwalk(grid,x,y):
ifx==len(grid)-1andy==len(grid[0])-1:
print‘success‘
grid[x][y]=2
returnTrue
ifvalid(grid,x,y):
grid[x][y]=2
ifwa..
分类：
其他好文 时间：
2017-04-15 21:06:35
阅读次数：
230
题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤ ...
分类：
其他好文 时间：
2017-04-08 09:29:04
阅读次数：
168
题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤ ...
分类：
其他好文 时间：
2017-04-05 20:08:03
阅读次数：
309
传送门：http://poj.org/problem?id=3984 简单的搜索。 实现代码： ...
分类：
其他好文 时间：
2017-04-03 11:30:23
阅读次数：
178
题目描述： 给出一个m*n的迷宫图和一个入口，一个出口。 编一个程序，打印一条从迷宫入口到出口的路径。 -1表示走不通，0表示能走，只能上下左右走； 无路可走输出“no way”； 样例输入： 8 5-1 -1 -1 -1 -1 0 0 0 0 -1-1 -1 -1 0 -1-1 0 0 0 -1- ...
分类：
其他好文 时间：
2017-03-31 16:47:56
阅读次数：
244
问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释 ...
分类：
其他好文 时间：
2017-03-29 14:12:46
阅读次数：
164
难度：普及 题目类型：BFS 提交次数：2 涉及知识：BFS 描述 定义一个二维数组： 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 输入一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。输出左上角到右下角的最 ...
分类：
其他好文 时间：
2017-03-17 00:36:15
阅读次数：
181
#include #include #include #include using namespace std; int a[5][5],b[5][5]; int di[4][2]={0,1,0,-1,1,0,-1,0}; void bfs(int x,int y) { int tx=x,ty=y,... ...
分类：
其他好文 时间：
2017-03-14 19:00:39
阅读次数：
211
http://poj.org/problem?id=2251 这道题 就是3D版的迷宫问题 利用BFS求解即可 只需多加Z轴这一维度 ...
分类：
其他好文 时间：
2017-03-07 17:54:48
阅读次数：
168
题目一：https://www.nowcoder.com/practice/166eaff8439d4cd898e3ba933fbc6358?tpId=46&tqId=29117&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranki ...
分类：
其他好文 时间：
2017-01-29 16:11:09
阅读次数：
406
