首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 罗密欧与朱丽叶迷宫问题

罗密欧与朱丽叶迷宫问题

资 源 简 介

罗密欧与朱丽叶身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿8 个方向进入未封闭的房间。罗密欧位于迷宫的(p,q)方格中,他必须找出一条通向朱丽叶所在的(r,s)方格的路。在抵达朱丽叶之前,他必须走遍所有未封闭的房间各一次,而且要使到达朱丽叶的转弯次数为最少。每改变一次前进方向算作转弯一次。请设计和实现一个算法帮助罗密欧找出这样一条道

文 件 列 表

罗密欧与朱丽叶迷宫问题
罗密欧与朱丽叶迷宫问题
ipch
Debug
罗密欧与朱丽叶迷宫问题.sdf
罗密欧与朱丽叶迷宫问题.sln
罗密欧与朱丽叶迷宫问题.suo
VIP VIP
0.180193s