| 题目名称 | 208. 移动骷髅 |
|---|---|
| 输入输出 | klgame.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2008-11-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：16， 提交：78， 通过率：20.51% | ||||
 Pom |
100 | 0.019 s | 0.32 MiB | C++ |
 Makazeu |
100 | 0.020 s | 0.31 MiB | C++ |
|
Pom |
100 | 0.038 s | 0.32 MiB | C++ |
 BYVoid |
100 | 0.044 s | 0.26 MiB | C++ |
|
Pom |
100 | 0.085 s | 0.26 MiB | C++ |
 belong.zmx |
100 | 0.166 s | 55.42 MiB | Pascal |
 zqzas |
100 | 0.464 s | 15.52 MiB | C++ |
 reamb |
100 | 0.659 s | 59.24 MiB | Pascal |
 thegy |
100 | 0.709 s | 4.00 MiB | Pascal |
 cuixiaofei |
100 | 0.777 s | 4.00 MiB | Pascal |
| 本题关联比赛 | |||
| NOIP2008集训模拟3 | |||
| 20120810 | |||
| 关于 移动骷髅 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
为了打通游戏，还是写一发吧
 Sky_miner
2016-07-18 14:52
4楼
| ||||
|
游戏挺有意思
 forever
2015-08-01 19:14
3楼
| ||||
|
test
 王者自由
2012-09-12 08:10
2楼
| ||||
|
速度好快啊~顶STL
| ||||
【问题描述】
这是一个游戏。
游戏目标 : 将红色骷髅移至中间的红色方格内 。
游戏规则 : 你可以移动任何一个骷髅 , 他会向着你所指的方向走去 , 直到前方出现障碍物 , 即前面有其他骷髅 , 如果骷髅掉出棋盘外 , 则游戏失败 。
由于这个游戏到后来实在太复杂了 , 我们可爱的芯心不知道该怎么走了 , 但是她又是那么的坚强和自信 , 一定要自己玩过去 , 所以她只想知道每一关需要的最少步数 。
【输入格式】
第一行为一整数N,表示有N关。
每组测试数据为一个5*5的距阵,描述一个起始状态，其中2表示红色骷髅,1表示白色骷髅,0表示无骷髅。
每组测试数据之间有一空行。
保证不会出现无解的情况。
【输出格式】
你只需要依次输出每关的最少步数，具体格式参照样例 。
【输入样例】
2 10001 00000 02010 00000 10001 00010 02000 10000 01010 00001
【输出样例】
level 1: 1 level 2: 3