Borg MazeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7994Accepted: 2674DescriptionThe Borg is an immensely powerful race of enhanced huma...
分类：
其他好文 时间：
2014-07-12 09:10:10
阅读次数：
139
Borg MazeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7994Accepted: 2674DescriptionThe Borg is an immensely powerful race of enhanced huma...
分类：
其他好文 时间：
2014-07-12 08:01:27
阅读次数：
207
Borg MazeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7994Accepted: 2674DescriptionThe Borg is an immensely powerful race of enhanced huma...
分类：
其他好文 时间：
2014-07-12 08:00:11
阅读次数：
162
Borg Maze
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7998
Accepted: 2675
Description
The Borg is an immensely powerful race of enhanced humanoids fr...
分类：
其他好文 时间：
2014-07-11 08:02:53
阅读次数：
146
Description
Imagine you are standing inside a two-dimensional maze composed of square cells which may or may not be filled with rock. You can move north, south, east or west one cell at a step. T...
分类：
其他好文 时间：
2014-07-08 21:04:29
阅读次数：
347
最小生成树+BFS
题意是说在迷宫之中找出连接所有点的最小生成树，其他杂项完全不理会，我理解题意就花了好久。
我用的Kruskal，输入的时候给每个点标号，然后BFS 每个点，找出最近的所有边，接下来就是模版的Kruskal。
因为是迷宫，所以只能用BFS去搜与它相通的每个点的最短路。
不过数据有点坑，建议数组开大一点，我提交的时候RE一次，绝对不止100个...
分类：
其他好文 时间：
2014-07-08 18:34:52
阅读次数：
240
题目如下：
Slash Maze
By filling a rectangle with slashes (/) and backslashes (), youcan generate nice little mazes. Here is an example:
As you can see, paths in the maze cann...
分类：
其他好文 时间：
2014-07-02 09:07:46
阅读次数：
186
题目如下：
Maze Exploration
A maze of rectangular rooms is represented on a twodimensional grid as illustrated in figure 1a. Each point of thegrid is represented by a character. ...
分类：
其他好文 时间：
2014-07-01 06:57:08
阅读次数：
231
对于叶子节点和非叶子节点非别列公式。
然后化简公式。
和非树上的差不多。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-9
#define zero(x) ((fabs(x)<eps?0:x))
#define maxn 11000
#de...
分类：
其他好文 时间：
2014-06-28 07:15:49
阅读次数：
263
1 #include 2 #include 3 using namespace std; 4 5 const int MAX=105; 6 7 bool vis[MAX][MAX]; 8 char maze[MAX][MAX]; 9 int n,m;10 int dir[8][2]={0,...
分类：
其他好文 时间：
2014-06-21 00:14:01
阅读次数：
275
