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-07-22 22:53:33
阅读次数：
275
题目链接：http://acdream.info/problem?pid=1128Problem Descriptionwuyiqi陷入了一个迷宫中，这个迷宫是由N*M个格子组成的矩阵。每个格子上堆放了一定数量的箱子。(i,j)表示第i行，第j列的格子。wuyiqi可以将一个格子上的箱子移动到相邻的...
分类：
其他好文 时间：
2014-07-22 22:35:53
阅读次数：
259
链接:poj 3026
题意：y行x列的迷宫中，#代表阻隔墙（不可走），空格代表空位（可走），S代表搜索起点（可走）
A代表外星人站（可走），现在要从S出发，将S和所有的A之间都连通，求路线总距离最小值
分析：可以先用bfs将所有的A,S两两之间的最短距离，题目的目的是将S与所有的A连通，使得总距离最小，
所有任选一点开始按最小生成树的算法做就行，并非非要从S点开始...
分类：
其他好文 时间：
2014-07-20 23:26:40
阅读次数：
374
Borg MazeDescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the ter...
分类：
其他好文 时间：
2014-07-20 22:28:43
阅读次数：
253
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7560
Accepted: 4426
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1,...
分类：
其他好文 时间：
2014-07-19 23:48:39
阅读次数：
365
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, and the doggie could feel the ground sinking. He ...
分类：
其他好文 时间：
2014-07-18 22:25:05
阅读次数：
246
Children of the Candy Corn
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9311
Accepted: 4039
Description
The cornfield maze is a popular Hallowee...
分类：
其他好文 时间：
2014-07-17 21:09:46
阅读次数：
319
题目大意：在银河系中有一强大生物个体Borg，每个个体之间都有一种联系。让我们帮忙写个程序扫描整个迷宫并同化隐藏在迷宫的相异个体的最小代价。A 代表相异个体。空格代表什么没有，#代表障碍，S为开始点。扫描可以上下左右。测试数据：26 5##### #A#A### # A##S ####### 7.....
分类：
其他好文 时间：
2014-07-16 19:50:33
阅读次数：
132
Children of the Candy CornDescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze...
分类：
其他好文 时间：
2014-07-16 12:29:26
阅读次数：
264
利用C语言来解决类似迷宫的问题，下面例子分别用两种方法来解决！[Problem]There is a maze as shown in the diagram below. In the maze in the form of a 100*100 matrix, the white backgrou...
分类：
编程语言 时间：
2014-07-13 10:07:16
阅读次数：
285
