GCC版本升级到4.9.2,大家再也不用因为头文件而导致本地编译通过而网站通不过了。fpc版本为2.6.4。Java版本为1.8.0_45。

问题 1081. -- 【提高】挑战赛第四题——Game Road blocks

1081: 【提高】挑战赛第四题——Game Road blocks

时间限制 : 1 Sec
内存限制 : 16 Mb
提交 : 163
解决 : 4

题目描述

(最近,王老师总是在为新年给孩子们的题目烦恼,不能都是简单题啊。而且抄来抄去的题目实在是不太好,王老师一直为此烦恼不已。就在这个时候王老师的妻子,跑过来要求王老师帮忙解决一个益智游戏。王老师虽然很不情愿,但还是过去帮忙。) 这是一个操纵小球的游戏。玩家控制一个小球,通过按上、下、左、右四个键可以操纵小球往四个方向移动。而且,一旦小球开始移动,如果没有障碍物阻挡,小球就会一直跑下去,如果跑出屏幕,则算失败,小球会回到原来的位置,让玩家重头儿开始。在屏幕中有一个红色的格子,这个格子有一个开口,如果球从开头方向碰到红色格子,即宣布游戏成功。 如下图:

 

图示为小球初始位置,通过依次按右键,上键,右键小球即可碰到红色方块的开口部分。即胜利,只需要操作3步即可完成。 但是,关卡实在太多了。虽然王老师非常的聪明(呵呵),但是,仍然没有完全通关。你能帮助王老师编写一个程序,帮助王老师顺利通关吗?当然,我们要求简单一些。请你告诉王老师,最少几步可以通关。

 

输入

输入中,第一行有两个正整数M和N(0 < m , n < 20 ) 从第二行开始有一个m×n的二维矩阵。其中0代表没有阻碍的空间,1代表阻挡球前进的墙,8打表小球的起始位置;出口用可以用4、5、6、7四个字母表示,分别表示上,右,下,左四个方向。

 

输出

输出中只包含一个正整数,代表小球出去所需要的最短步数。

 

样例输入 [复制]

17 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0

样例输出 [复制]

3

提示[+]

*** 提示已隐藏,点击上方 [+] 可显示 ***

来源

2009年新年挑战赛


Problem 1081
全 屏
重置代码