日期:2014-05-20  浏览次数:20633 次

火星漫游者问题!!!急
描述:
 若干个火星漫游者(机器人)被NASA(美国国家航空和宇宙航行局)送到火星对火星的一个高原进行科学探测,这个高原是一个矩形,火星漫游者将漫游整个高原,并通过照相机对高原拍照,将照片发回地球,以了解这个高原的全貌。
 任意一个漫游者的位置将由x,y坐标和一个代表方向的字母确定(N-北,S-南,E-东,W-西),为了简化漫游,将高原划分为网格。例如(0,0,N)表示火星漫游者位于高原的左下角,方向朝北。
 NASA通过发送命令字符串控制火星漫游者,命令字符串是字符’L’,’R’,’M’的组合,’L’,’R’表示使漫游者向左或右旋转90°,但坐标不变;’M’表示使漫游者沿当前方向移动一个网格点,并保持方向不变。
 假设高原的正北方向是从点(x,y)到点(x,y+1)的方向
输入:
 输入采用文件,文件第一行是高原的右上角坐标,左下角坐标默认为(0,0)
 文件的剩余部分是每一个火星漫游者的信息,每一个火星漫游者有两行信息,第一行给出漫游者的初始位置,第二行是一系列控制漫游者的命令
 位置由两个整数和一个字母组成并用空格分隔,分别对应x,y坐标和方向
 每个漫游者按顺序漫游高原,即下一个漫游者必须在上一个漫游者结束漫游后才开始漫游。
输出:
 输出每一个漫游者的最终坐标和方向
输入输出示例:
 Test   Input:
5   5
1   2   N
LMLMLMLMM
3   3   E
MMRMMRMRRM

 Expected   Output:
1   3   N
5   1   E


???


------解决方案--------------------
mark
------解决方案--------------------
有点意思
------解决方案--------------------
有意思


------解决方案--------------------
加到100分,吸引多一点人来参与,也许会很好玩呢
------解决方案--------------------
代码基本写好了,有点意思,已经出结果了
------解决方案--------------------
:sun74533(为之狂)
楼上的原意共享下代码么
===========================
当然,很乐意,你另开个百分帖子,我公布完整源码,原来的没有输出到文件,今天修改了一下,可以输出到文件了,并顺便写了注释.