2 tianit tianIT 于 2014.11.24 21:31 提问

迷宫 可以动态调整迷宫的结构

迷宫
要求设计一个迷宫,可以动态调整迷宫的结构,比如行数、列数、障碍物数、行和列的权重等,输入一组入口地址、出口地址,寻找一条从入口到出口的路径、最优路径。
要求可视化显示寻找路径的过程,包括试探寻路过程。
语言:C/C++
工具:vc6.0或其它C/C++开发环境
注意:需要图形化显示迷宫,以及在迷宫中找路径的过程。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
动态规划——走迷宫
package OJ; import java.util.*; import java.util.regex.Matcher; public class Bully { /* * 动态规划 * 走迷宫 * 1不能走,0可以走 * */ private static int[][] graph = {{0,1,1,0,0},{0,1,1,0,0}
动态规划系统之走迷宫
[题目描述] 有一个n*n的迷宫,每个方格里都有着相应的数字。你从左上角出发,每次可以向上下左右四个方向最多移动k格,并且要求你每次到达的方格里的数字必须大于上一次所在方格的数字。现在要求你走过的方格的所有数之和最大,问这个最大和是多少。 [输入] 输入数据第一行为两个正整数N、K(1 接下来的n行,每行有n个不超过integer范围的整数,表示地图中的数。 [输出] 输出数据只有一行
利用堆栈实现迷宫问题的求解
的说法是
数据结构——用栈解决简单迷宫问题
#include #include using namespace std; typedef int ElemType; #define MaxSize 50 /*int mg[n1][n2] #define n1 50//定义行范围 #define n2 50//定义列范围 void array(int g,int h)    //以二维数组形式定义迷宫内容 {
迷宫算法及数据结构分析(by WIzaRD_ssc)
关于迷宫,承载着我们童年中的点滴记忆。当然,那时候总有些迷宫册子,每本还有专门的主题(奥特曼,葫芦娃,铠甲勇士什么的= =)。而且不得不说,真是干一行爱一行,这些出册子的人,把迷宫这个游戏可是上升到了一个高度。就比如说什么“碰见怪兽了要折返”什么的。     以上基于我们的童年,更基于那些“伟大的”迷宫设计设计师们。但是,在计算机行业领域中,我们更看重数据,以及对数据的运算和处理。所以 解决迷宫
【数据结构】栈实现迷宫寻路问题
思路: 解决迷宫求解的问题,从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向再继续探索,直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回,所以需要用一个后进先出的结构来保存从入口到当前位置的路径。因此,在求迷宫通路的算法中要应用“栈”的思想假设“当前位置”指的是“在搜索过程中的某一时刻所在图中某个方块位置”,则求迷宫中一条路径的算法的基本思想是
基于创建型模式的“迷宫”构造
本文在GOF《设计模式》一书“创建型模式”一章的例子和模式的基础上,将各个创建型模式有机的结合在一起。实现了“迷宫”构造过程的封装,增强了构造不同迷宫的可扩展性。 创建型模式:抽象工厂工厂方法生成器原型单件 其中,抽象工厂是由工厂方法组成的,是一组相互关联的工厂方法的集合。 “迷宫”构造类图:     从类图中可以看出各个模式直接
数据结构实验之图论四:迷宫探索(超详细解释)
Problem Description 有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点? Input 连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点数N(1   Output 若可以点亮所有结点的灯,则输出从S开始并以S结束的序列,序列中相
java迷宫
终于放假了,可以研究一些好玩的东西了,先把之前用c语言写的迷宫用swing冲写了下界面,算法部分并没有做什么修改,原来的链接 这个比拼图还要简单,因为并不涉及线程,只要在按键wsad后重绘就行。 尝试了菜单栏的用法,比较奇怪的是JMenu貌似并不能添加监听事件(假设我并没有下拉的子菜单),必须只能给JMenuItem添加监听事件(这就意味着哪怕只有一个选项也必须先写JMen,再在这里面设定一个
T1255 迷宫问题(#Ⅱ- 8)
【题目描述】   定义一个二维数组: 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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。   【输入】 一个5 × 5的二维数组,表示一个迷...