Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, an ...
分类：
其他好文 时间：
2018-03-22 20:04:00
阅读次数：
202
Time Limit: 10 Sec Memory Limit: 128 MB Description 今年秋天，约翰带着奶牛们去玩玉米迷宫。迷宫可分成NxM个格子，有些格子种了玉 米，种宥玉米的格子无法通行。迷宫的四条边界上都是种了玉米的格子，其屮只有一个格子 没种，那就是出口。在这个迷宫里，有一 ...
分类：
其他好文 时间：
2018-03-14 19:41:51
阅读次数：
229
原题链接： "https://leetcode.com/articles/the maze ii/" 我的思路 在做完了第一道迷宫问题 "http://www.cnblogs.com/optor/p/8533068.html" 后，这第二道迷宫问题就比较简单了。 题意是求最短路径，所以我觉得使用深度 ...
分类：
其他好文 时间：
2018-03-09 14:14:02
阅读次数：
221
原题链接： "https://leetcode.com/articles/the maze/" 这道题目是需要冲会员才能使用的，然而我个穷逼现在还是失业状态根本冲不起。。。以后如果把免费题目都刷完了的话，再来冲会员刷这些题目吧！ 我的思路 迷宫类问题首先想到的就是回溯法了，思考+实现用了近 3 个小 ...
分类：
其他好文 时间：
2018-03-09 12:13:50
阅读次数：
217
堆栈的访问规则被限制为Push和Pop两种操作，Push（入栈或压栈）向栈顶添加元素，Pop（出栈或弹出）则取出当前栈顶的元素，也就是说，只能访问栈顶元素而不能访问栈中其它元素。 现在我们用堆栈解决一个有意思的问题，定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0 ...
分类：
其他好文 时间：
2018-02-26 11:13:07
阅读次数：
181
J - Borg Maze J - Borg Maze J - Borg Maze 思路：bfs+最小生成树。 #include<queue> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #def ...
分类：
其他好文 时间：
2018-02-23 20:56:01
阅读次数：
150
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27854 Accepted: 16056 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2018-02-04 22:55:12
阅读次数：
317
迷宫问题 这里有一个迷宫如图所示，求走出迷宫的路径 这里我们建一个二维列表，表示迷宫（0表示通道，1表示围墙）。 用栈解决迷宫问题 基本思路：在一个迷宫节点(x,y)上，可以进行四个方向的探查：maze[x-1][y]（表示上）, maze[x+1][y]（下）, maze[x][y-1]（左）, ...
分类：
其他好文 时间：
2018-02-04 22:39:51
阅读次数：
232
P1825 [USACO11OPEN]玉米田迷宫Corn Maze P1825 [USACO11OPEN]玉米田迷宫Corn Maze P1825 [USACO11OPEN]玉米田迷宫Corn Maze 题目描述 This past fall, Farmer John took the cows t ...
分类：
其他好文 时间：
2018-02-04 18:10:53
阅读次数：
194
走迷宫拿宝藏，拿到所有对应的钥匙才能开门 *解法：从起点bfs，遇到门时先放入队列中，取出的时候看钥匙够不够决定开不开门，如果不够就把它再放回队列继续往下走，当队列里只有几个门循环的时候就可以退出，所以记一个T<400 #include <iostream> #include <cstdio> #i ...
分类：
其他好文 时间：
2018-02-03 19:58:30
阅读次数：
121
