感受到出题人深深的~恶意这提醒人们以后。。。数字后面要用gets~不要getchar此外。。不要相信那个100？Borg MazeTime Limit:1000MSMemory Limit:65536KTotal Submissions:8524Accepted:2872DescriptionThe...
分类：
其他好文 时间：
2014-08-13 13:01:36
阅读次数：
351
题意：
给出一个迷宫，‘#’是墙壁，‘ ’（空格）可走，‘S’是起点，‘A’是目标，一个群体从S点开始，每次可以走周围相邻的4个格子，走到某个目标的花费是从上一个目标（或起点）开始计算的步数，群体可且仅可在S或A出分成若干个（可以看成是无数个，即使在同一个格子中）群体。比如从S开始走5步到A1,在A1分成两个群体，其中一个到达A2走3步，另一个到达A3也走3步，那么总花费是5+3+3=11。求到达所有A的最小花费。
分析：
题意很难理解，其实就是个最小生成树，用BFS在平面内模拟prim算法即可，这里要用到...
分类：
其他好文 时间：
2014-08-11 17:55:02
阅读次数：
268
#include #include using namespace std;const int N=100;const int M=100;typedef struct //定义迷宫结构 { char c; short int p_row,p_col,step;}Maze; Maze a[N][.....
分类：
其他好文 时间：
2014-08-09 21:20:19
阅读次数：
382
问题描述：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, and the doggie co...
分类：
其他好文 时间：
2014-08-09 15:49:08
阅读次数：
292
Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走...
分类：
其他好文 时间：
2014-08-08 15:12:16
阅读次数：
230
【好像博客园不能直接转载，所以我复制过来了。。】1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论：容斥定理1007 ...
分类：
其他好文 时间：
2014-08-08 01:52:25
阅读次数：
431
题目链接：
啊哈哈，点我点我
思路：
首先把图中的A S预处理出来，然后对这些点逐一做bfs找到这些点到其它点的最短路径，然后建图完毕也用最小生成树的prim算法或者kruscal算法求出连接所有点的最短距离。。不知道为嘛用dis数组去维护为什么会超时，而在结构体里面用step数组却可以过，我也不知道为什么，纠结了很多天。。我把错误的代码贴出来，希望各位帮我找出原因，不胜感激。。。
...
分类：
其他好文 时间：
2014-08-07 09:48:49
阅读次数：
242
Problem 2150 Fire Game
Accept: 392 Submit: 1502
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hentai) game on an N...
分类：
其他好文 时间：
2014-08-05 15:56:19
阅读次数：
291
Description
The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg...
分类：
其他好文 时间：
2014-08-03 18:05:55
阅读次数：
240
这题 思路没错..对照了AC的代码,但很奇怪...后来 试出来 是下标问题..真的是这样吗?? 1 #include 2 #include 3 using namespace std; 4 #define maxn 105 5 char maze[maxn][maxn]; 6 int dir[][2...
分类：
其他好文 时间：
2014-08-03 15:13:25
阅读次数：
176
