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
Introduction Often the construction market is one of the significant waste makers in Australia. The particular construction waste is usually defined a...
分类:
其他好文 时间:
2014-07-01 22:09:29
阅读次数:
302
题目如下:
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 #include 4 using namespace std; 5 6 const int MAX=205; 7 const int inf=1000000; 8 int tim[MAX][MAX]; 9 char maze[MAX][...
分类:
其他好文 时间:
2014-06-21 00:34:49
阅读次数:
226
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
1 #include 2 #include 3 using namespace std; 4 5 const int MAX=13; 6 7 char maze[MAX][MAX][MAX]; 8 9 struct {10 int i,j,k;11 }beg,des,que[11...
分类:
其他好文 时间:
2014-06-20 14:04:37
阅读次数:
141