51,409
社区成员
发帖
与我相关
我的任务
分享最新 微软 面试题
A squad of robotic rovers are to be landed by NASA on a plateau on Mars. This plateau, which is curiously rectangular, must be navigated by the rovers so that their on-board cameras can get a complete view of the surrounding terrain to send back to Earth.
A rover's position and location is represented by a combination of x and y co-ordinates and a letter representing one of the four cardinal compass points. The plateau is divided up into a grid to simplify navigation. An example position might be 0, 0, N, which means the rover is in the bottom left corner and facing North.
In order to control a rover, NASA sends a simple string of letters. The possible letters are 'L', 'R' and 'M'. 'L' and 'R' makes the rover spin 90 degrees left or right respectively, without moving from its current spot. 'M' means move forward one grid point, and maintain the same heading.
Assume that the square directly North from (x, y) is (x, y+1).
INPUT: The first input is the upper-right coordinates of the plateau, the lower-left coordinates are assumed to be 0,0.
The rest of the input is information pertaining to the rovers that have been deployed. Each rover has two lines of input. The first line gives the rover's position, and the second line is a series of instructions telling the rover how to explore the plateau.
The position is made up of two integers and a letter separated by spaces, corresponding to the x and y co-ordinates and the rover's orientation.
Each rover will be finished sequentially, which means that the second rover won't start to move until the first one has finished moving.
Code :
MarsRover marsRover = new MarsRover(5,5);
marsRover.addRover(1,2,'N');
marsRover.sendCommand('LMLMLMLMM');
marsRover.addRover(3,3,'E');
marsRover.sendCommand('MMRMMRMRRM');
marsRover.getFinalPositions() returns a list of two strings
1 3 N
5 1 E
Please send your implementation for above problem to contact [at] prime.com.tr
Consider adding tests, use maven/ant, design patterns...
A rover's position and location is represented by a combination of x and y co-ordinates and a letter representing one of the four cardinal compass points. The plateau is divided up into a grid to simplify navigation. An example position might be 0, 0, N, which means the rover is in the bottom left corner and facing North.
In order to control a rover, NASA sends a simple string of letters. The possible letters are 'L', 'R' and 'M'. 'L' and 'R' makes the rover spin 90 degrees left or right respectively, without moving from its current spot. 'M' means move forward one grid point, and maintain the same heading.
Assume that the square directly North from (x, y) is (x, y+1).
INPUT: The first input is the upper-right coordinates of the plateau, the lower-left coordinates are assumed to be 0,0.
The rest of the input is information pertaining to the rovers that have been deployed. Each rover has two lines of input. The first line gives the rover's position, and the second line is a series of instructions telling the rover how to explore the plateau.
The position is made up of two integers and a letter separated by spaces, corresponding to the x and y co-ordinates and the rover's orientation.
Each rover will be finished sequentially, which means that the second rover won't start to move until the first one has finished moving.
Code :
MarsRover marsRover = new MarsRover(5,5);
marsRover.addRover(1,2,'N');
marsRover.sendCommand('LMLMLMLMM');
marsRover.addRover(3,3,'E');
marsRover.sendCommand('MMRMMRMRRM');
marsRover.getFinalPositions() returns a list of two strings
1 3 N
5 1 E
Please send your implementation for above problem to contact [at] prime.com.tr
Consider adding tests, use maven/ant, design patterns...
...全文
请发表友善的回复…
发表回复
zhuqi12580 2013-05-07
- 打赏
- 举报
怎么是Java 。。。
---------
http://url.qmail.com/nn77BeK8
给个C++的，
非常水的做法。、。
------
Test Input:
5 5
1 2 N
LMLMLMLMM
3 3 E
MMRMMRMRRM
Expected Output:
1 3 N
5 1 E
MrCoderDemo 2013-04-09
- 打赏
- 举报
a1216164960 2013-04-07
- 打赏
- 举报
小墨鱼的心情不好 2013-04-07
- 打赏
- 举报
Rick____ 2013-04-07
- 打赏
- 举报
怎么说...
tianma630 2013-04-07
- 打赏
- 举报
帮大家翻译一下
一队机器人流动站是由美国宇航局登陆火星上的高原上。这个高原，奇怪的是矩形的，必须由流动站导航，让他们在船上的摄像机可以得到一个完整的视图发送回地球周围的地形。
流动站的地位和位置的x和y坐标和一个字母代表一个的四项基本原则罗盘点相结合的代表。的高原被划分成网格简化导航。例如位置可能是0，0，N，这意味着在左下角和北面临流动站。
为了控制流动站，美国航空航天局发送一个简单的一串字母。可能出现的字母“L”，“R”和“M”。 'L'和'R'使得流动站旋转90度向左或向右分别，而从目前现货。 'M'的手段向前移动一个格点，并保持相同的标题。
假设广场北（X，Y）为（x，Y +1）。
输入：第一个输入是高原的右上坐标，左下角的坐标被假定为0,0。
其余的输入有关的信息已被部署到流动站。每个流动站有两行输入。第一行给流动站的位置，第二行是一个系列的指令，告诉流动站如何探索高原。
的位置是由两个整数和一个信由空格分隔为，对应的x和y坐标为流动站的方向。
每个流动站将依次完成，这意味着第二个流动站将不会开始，直到第一个移动已完成移动。
代码：
MarsRover marsRover=：新MarsRover（5,5）;
marsRover.addRover（1,2，'N'）;
marsRover.sendCommand（'LMLMLMLMM）;
marsRover.addRover（3,3，'E'）;
marsRover.sendCommand（'MMRMMRMRRM）;
marsRover.getFinalPositions（）返回一个列表，两个字符串
1 3 N
51 E
针对上述问题，请发送您的实施联系[] prime.com.tr
考虑添加测试，使用maven/ant，设计模式...
一队机器人流动站是由美国宇航局登陆火星上的高原上。这个高原，奇怪的是矩形的，必须由流动站导航，让他们在船上的摄像机可以得到一个完整的视图发送回地球周围的地形。
流动站的地位和位置的x和y坐标和一个字母代表一个的四项基本原则罗盘点相结合的代表。的高原被划分成网格简化导航。例如位置可能是0，0，N，这意味着在左下角和北面临流动站。
为了控制流动站，美国航空航天局发送一个简单的一串字母。可能出现的字母“L”，“R”和“M”。 'L'和'R'使得流动站旋转90度向左或向右分别，而从目前现货。 'M'的手段向前移动一个格点，并保持相同的标题。
假设广场北（X，Y）为（x，Y +1）。
输入：第一个输入是高原的右上坐标，左下角的坐标被假定为0,0。
其余的输入有关的信息已被部署到流动站。每个流动站有两行输入。第一行给流动站的位置，第二行是一个系列的指令，告诉流动站如何探索高原。
的位置是由两个整数和一个信由空格分隔为，对应的x和y坐标为流动站的方向。
每个流动站将依次完成，这意味着第二个流动站将不会开始，直到第一个移动已完成移动。
代码：
MarsRover marsRover=：新MarsRover（5,5）;
marsRover.addRover（1,2，'N'）;
marsRover.sendCommand（'LMLMLMLMM）;
marsRover.addRover（3,3，'E'）;
marsRover.sendCommand（'MMRMMRMRRM）;
marsRover.getFinalPositions（）返回一个列表，两个字符串
1 3 N
51 E
针对上述问题，请发送您的实施联系[] prime.com.tr
考虑添加测试，使用maven/ant，设计模式...MrCoderDemo 2013-04-04
- 打赏
- 举报
怎么没人试一下呢
MrCoderDemo 2013-03-28
- 打赏
- 举报
\\??
liangchengfck1 2013-03-28
- 打赏
- 举报
MrCoderDemo 2013-03-28
- 打赏
- 举报
