算法练习-NOJ-1044-独轮车
2016-04-06 17:23
218 查看
时限:1000ms 内存限制:10000K 总时限:3000ms
描述
独轮车的轮子上有红、黄、蓝、白、绿(依顺时针序)5种颜色,在一个如下图所示的20*20的迷宫内每走一个格子,轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点(S)和一个终点(T),求独轮车以轮子上的指定颜色到达终点所需的最短时间。
输入
本题包含一个测例。测例中分别用一个大写字母表示方向和轮子的颜色,其对应关系为:E-东、S-南、W-西、N-北;R-红、Y-黄、B-蓝、W-白、G-绿。在测试数据的第一行有以空格分隔的两个整数和两个大写字母,分别表示起点的坐标S(x,y)、轮子的颜色和开始的方向,第二行有以空格分隔的两个整数和一个大写字母,表示终点的坐标T(x,y)和到达终点时轮子的颜色,从第三行开始的20行每行内包含20个字符,表示迷宫的状态。其中’X’表示建筑物,’.’表示路.
输出
在单独的一行内输出一个整数,即满足题目要求的最短时间。
输入样例
3 4 R N
15 17 Y
XXXXXXXXXXXXXXXXXXXX
X.X…XXXXXX……XX
X.X.X…..X..XXXX..X
X.XXXXXXX.XXXXXXXX.X
X.X.XX….X……..X
X…XXXXX.X.XX.X.XXX
X.X.XX….X.X..X.X.X
X.X.X..XX…XXXX.XXX
X.X.XX.XX.X….X.X.X
X.X….XX.X.XX.X.X.X
X.X.X.XXXXX.XX.X.XXX
X.X.X.XXXXX….X…X
X.X…….X.XX…X.X
X.XXX.XXX.X.XXXXXXXX
X…..XX…….X…X
XXXXX….X.XXXXXXX.X
X..XXXXXXX.XXX.XXX.X
X.XX………..X…X
X..X.XXXX.XXXX…XXX
XXXXXXXXXXXXXXXXXXXX
输出样例
56
提示
56
描述
独轮车的轮子上有红、黄、蓝、白、绿(依顺时针序)5种颜色,在一个如下图所示的20*20的迷宫内每走一个格子,轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点(S)和一个终点(T),求独轮车以轮子上的指定颜色到达终点所需的最短时间。
输入
本题包含一个测例。测例中分别用一个大写字母表示方向和轮子的颜色,其对应关系为:E-东、S-南、W-西、N-北;R-红、Y-黄、B-蓝、W-白、G-绿。在测试数据的第一行有以空格分隔的两个整数和两个大写字母,分别表示起点的坐标S(x,y)、轮子的颜色和开始的方向,第二行有以空格分隔的两个整数和一个大写字母,表示终点的坐标T(x,y)和到达终点时轮子的颜色,从第三行开始的20行每行内包含20个字符,表示迷宫的状态。其中’X’表示建筑物,’.’表示路.
输出
在单独的一行内输出一个整数,即满足题目要求的最短时间。
输入样例
3 4 R N
15 17 Y
XXXXXXXXXXXXXXXXXXXX
X.X…XXXXXX……XX
X.X.X…..X..XXXX..X
X.XXXXXXX.XXXXXXXX.X
X.X.XX….X……..X
X…XXXXX.X.XX.X.XXX
X.X.XX….X.X..X.X.X
X.X.X..XX…XXXX.XXX
X.X.XX.XX.X….X.X.X
X.X….XX.X.XX.X.X.X
X.X.X.XXXXX.XX.X.XXX
X.X.X.XXXXX….X…X
X.X…….X.XX…X.X
X.XXX.XXX.X.XXXXXXXX
X…..XX…….X…X
XXXXX….X.XXXXXXX.X
X..XXXXXXX.XXX.XXX.X
X.XX………..X…X
X..X.XXXX.XXXX…XXX
XXXXXXXXXXXXXXXXXXXX
输出样例
56
提示
56
相关文章推荐
- SQL Server 数学函数 相关
- 求数组中的最大子数组4
- Hdu 1043 Eight (八数码问题)
- 如何求最两个正整数的大公约数【java实现】
- Python实现自己的AOP
- 每个基本数据类型能占用多少内存空间呢?
- centos安装gitlab
- Redis——如何阅读 Redis 源码?
- 自定义控件之——自动显示隐藏头布局
- iOS开发------本地存储-NSKeyedArchiver & NSKeyedUnarchiver(归档)
- 思维方式
- sildingdraw的使用和需要注意的地方
- Android bat批处理自动执行adb shell命令
- 算法练习-NOJ-1043-跳马
- 数组3
- 数组练习3 求最大连通子数组的和
- 整合Kafka到Spark Streaming——代码示例和挑战
- ArcGIS 使用方法备注
- Android实现蒙板效果
- 不使用ant-contrib如何在ant脚本中处理字符串?