下载 > 资源分类 >  课程资源 >  C/C++ > 有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路。电子老鼠可以在路上向上、下、左、右行走,每一步走一个格子。现给定一个起点S和一个终点T,求出电子老鼠最少要几步从起点走到终点。

有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路。电子老鼠可以在路上向上、下、左、右行走,每一步走一个格子。现给定一个起点S和一个终点T,求出电子老鼠最少要几步从起点走到终点。

2011-03-27 上传大小:2KB

有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路。电子老鼠可以在路上向上、下、左、右行走,每一步走一个格子。现给定一个起点S和一个终点T,求出电子老鼠最少要几步从起点走到终点。



输入:

本题包含一个测例。在测例的第一行有四个由空格分隔的整数,分别表示起点的坐标S(x.y)和终点的坐标T(x,y)。从第二行开始的12行中,每行有12
个字符,描述迷宫的情况,其中'X'表示建筑物,'.'表示路.

输出:

输出一个整数,即电子老鼠走出迷宫至少需要的步数。

输入样例:

2 9 11 8
XXXXXXXXXXXX
X......X.XXX
X.X.XX.....X
X.X.XX.XXX.X
X.X.....X..X
X.XXXXXXXXXX
X...X.X....X
X.XXX...XXXX
X.....X....X
XXX.XXXX.X.X
XXXXXXX..XXX
XXXXXXXXXXXX


输出样例:

28
...展开收缩
综合评分:3.5(2位用户评分)
开通VIP C币充值 立即下载

评论共有0条

登录后才能评论

 

相关推荐

VB 电子老鼠走迷宫 立即下载
积分/C币:3
分支限界法-电子老鼠闯迷宫 java 立即下载
积分/C币:3
电子老鼠闯迷宫 立即下载
积分/C币:3
电子老鼠闯迷宫(c语言) 立即下载
积分/C币:3
数据结构课程设计:老鼠走迷宫 立即下载
积分/C币:3
老鼠走迷宫C++ 立即下载
积分/C币:3
小老鼠走迷宫 立即下载
积分/C币:3
老鼠走迷宫,一 立即下载
积分/C币:3
迷宫老鼠可视化版 立即下载
积分/C币:3
老鼠和迷宫 立即下载
积分/C币:0
老鼠迷宫文档 立即下载
积分/C币:0
老鼠迷宫小游戏 立即下载
积分/C币:3
迷宫老鼠可视化版本 立即下载
积分/C币:3
电子老鼠问题 立即下载
积分/C币:3
老鼠迷宫问题 代码 立即下载
积分/C币:3
老鼠迷宫C++算法,附加计算多项式算法 立即下载
积分/C币:3
抛物线属性动画缩放属性动画可自定义起点终点 立即下载
积分/C币:3
老鼠走地宫 立即下载
积分/C币:0
用状态图搜索或与或图搜索方法,求出迷宫图中路径 立即下载
积分/C币:3
DB42T453.1-2008湖北省电子政务公共基础信息数据库管理与应用规范第1部分:总则.doc 立即下载
积分/C币:3

热门专辑

img
wyj06g866

关注

等级:1积分 24

VIP会员动态

关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
扫码关注并点击右下角获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路。电子老鼠可以在路上向上、下、左、右行走,每一步走一个格子。现给定一个起点S和一个终点T,求出电子老鼠最少要几步从起点走到终点。

会员到期时间: 剩余下载个数: 剩余C币:593 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
(仅够下载10个资源)
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
C币充值 开通VIP
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可奖励5下载分

  • 举报人:
  • 被举报人:
  • 举报的资源分:
  • *类型:
  • *详细原因: