经典搜索 1 #include 2 #include 3 using namespace std; 4 5 const int MAX=10; 6 7 int step[MAX][MAX]; 8 char maze[MAX][MAX]; 9 int n,m,t;10 struct {11 ...
分类：
其他好文 时间：
2014-06-21 07:12:00
阅读次数：
218
题目链接：Borg Maze
日，终于过了，对这题，无力多说，没想到还有那样的数据，不搜题解，我八辈子也过不了，最小生成树的最后一题！
题意：就是 S 是初始点，A是外星人，构造一条路线使他们都能到达，且路线长度最短；
思路：1.求距离->(BFS) 2. 构图(小数据：邻接矩阵) 3.建树（Prim）
水题，难的是 POJ后台。
没看别人题解，不知道加gets（）
...
分类：
其他好文 时间：
2014-06-17 23:10:34
阅读次数：
255
一迷宫算法可以直接转化为加法运算。四方格迷宫就是4进制数字从0到3333.3333 + 1 =
1 0000 = 4^4八方格迷宫就是八进制数字从0到7777 7777.而 7777 7777 + 1 = 1 0000 0000 =
8^8这么来说，一个加法器就可以解决迷宫了。二 1 maze 2 ...
分类：
其他好文 时间：
2014-06-12 16:15:45
阅读次数：
142
Hero In Maze
时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte
描述
500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。
突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开...
分类：
其他好文 时间：
2014-06-07 12:11:11
阅读次数：
225
简单深搜，可以完全暴力，不会超时的。#include#include#includeusing
namespace std;#define MAX(a,b) (a>b?a:b) char maze[10][10];int n, maxn;void
DFS(int step,int count);in...
分类：
Web程序 时间：
2014-06-04 20:43:04
阅读次数：
270
Random MazeTime Limit: 10000/3000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
1114Accepted Submission(s): 387Problem...
分类：
其他好文 时间：
2014-06-04 18:54:28
阅读次数：
284
Children of the Candy CornTime Limit:
1000MSMemory Limit: 65536KTotal Submissions: 9114Accepted: 3959DescriptionThe
cornfield maze is a popular Hallow...
分类：
其他好文 时间：
2014-06-01 12:33:11
阅读次数：
213
Children of the Candy Corn
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9108
Accepted: 3958
Description
The cornfield maze is a popular Halloween treat....
分类：
其他好文 时间：
2014-06-01 10:28:57
阅读次数：
292
插头DP，多条回路求回路数。
可以当作模版来记。注重理解轮廓线。
#include
#include
#include
#include
using namespace std;
const int HASH=10007;
const int STATE=5000; //状态数
const int MAXD=15;
int code[MAXD],maze[MAXD][MAXD];...
分类：
其他好文 时间：
2014-05-15 11:23:33
阅读次数：
344
