没有合适的资源?快使用搜索试试~ 我知道了~
有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路。电子老鼠可以在路上...
需积分: 50 24 下载量 49 浏览量
2011-03-27
21:05:25
上传
评论
收藏 2KB TXT 举报
温馨提示
试读
5页
有一只电子老鼠被困在如下图所示的迷宫中。这是一个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
资源推荐
资源详情
资源评论
#include<queue>
#include<iostream>
#define N 12
using namespace std;
char map[N][N];
int mark[N][N];
int startX,startY,endX,endY;
int isCanMove(int x, int y, int& newX, int& newY, int direction) {
int tempX = x;
int tempY = y;
switch(direction) {
case 0:
tempX--;break;
case 1:
tempX++;break;
case 2:
tempY--;break;
case 3:
tempY++;break;
}
资源评论
wyj06g866
- 粉丝: 3
- 资源: 2
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功