笔试题（三）

最近在找工作中, 遇到的一些笔试题

题目:

一队机器人漫游车将被美国宇航局降落在火星高原上。漫游车将在这个奇怪的长方形高原上巡游，以便他们的机载摄像头可以获得周围地形的完整视图，并将其发送回地球。漫游者的坐标和位置由x和y坐标的组合以及代表四个方向（E, S, W, N）的字母表示。高原划分为网格以简化导航。比如位置0，0，N，表示漫游车位于左下角并面向北。为了控制漫游车，美国宇航局发送一串简单的字母。指令字母是’L’，‘R’和’M’。 'L’和’R’使漫游车分别向左或向右旋转90度，而不会从当前地点移动。 'M’表示前进一个网格点，并保持相同的方向。

假设从（x，y）直接向北移动，就到了（x，y + 1）。

INPUT：

第一行输入是平台的右上角坐标，左下角坐标被假定为0,0。

其余的输入是有关已部署的漫游车的信息。每个漫游车都有两行输入。第一行给出了漫游车的位置，第二行是告诉漫游车如何探索高原的一系列指令。位置由两个整数和一个由空格分隔的字母组成，对应于x和y坐标以及漫游车当前的方向。

每个漫游车将按顺序完成，这意味着第二个漫游车在第一个漫游车完成移动之前不会开始移动。

OUTPUT：

每个漫游车的输出应该是其最终的坐标和位置。

 

输入输出例子

输入：

5 5

1 2 N

LMLMLMLMM

3 3 E

MMRMMRMRRM

预期产出：

1 3 N

5 1 E

 

代码如下:

实体类:

package cn.itcast.eneity;

```
public class Vehicle {

	private int x;//X轴坐标
	private int y;//y轴坐标
	private String direction; //方向
	private int max_x;//最大X值
	private int max_y;//最大y值
	public Vehicle() {
	}
	public Vehicle(int x, int y, String direction) {
		this.x = x;
		this.y = y;
		this.direction = direction.trim();
	}

	public int getX() {
		return x;
	}
	public void setX(int x) {
		this.x = x;
	}
	public int getY() {
		return y;
	}
	public void setY(int y) {
		this.y = y;
	}
	public int getMax_x() {
		return max_x;
	}
	public void setMax_x(int max_x) {
		this.max_x = max_x;
	}
	public int getMax_y() {
		return max_y;
	}
	public void setMax_y(int max_y) {
		this.max_y = max_y;
	}
	public String getDirection() {
		return direction;
	}
	public void setDirection(String direction) {
		this.direction = direction;			
	}
	
	//前进一步
	public void advance(){
		if("E".equals(this.direction)){
			this.x += 1;
		}else if ("S".equals(this.direction)) {
			this.y -= 1;
		}else if ("W".equals(this.direction)) {
			this.x -= 1;
		}else if ("N".equals(this.direction)) {
			this.y += 1;
		}
	}
	
	//想左转
	public void gotoLeft(){
		if("E".equals(this.direction)){
			this.direction = "N";
		}else if ("S".equals(this.direction)) {
			this.direction = "E";
		}else if ("W".equals(this.direction)) {
			this.direction = "S";
		}else if ("N".equals(this.direction)) {
			this.direction = "W";
		}
	}
	
	//N - North北   S - South南    E - East东    W - West西
	//想右转  
	public void gotoRight(){
		if("E".equals(this.direction)){
			this.direction = "S";
		}else if ("S".equals(this.direction)) {
			this.direction = "W";
		}else if ("W".equals(this.direction)) {
			this.direction = "N";
		}else if ("N".equals(this.direction)) {
			this.direction = "E";
		}
	}
}

package cn.itcast.eneity;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Test {
	
	static int Max_x;
	static int Max_y;
	
	public static void main(String[] args) throws Exception{
		Scanner sc = new Scanner(System.in);
		//创建车的集合
		List<Vehicle> vehicleList = new ArrayList<Vehicle>();
		//输出
		System.out.println("请输入平台右上角坐标: ");
		Max_x = sc.nextInt();
		Max_y = sc.nextInt();
		System.out.println("你输入的平台右上角坐标为: (" + Max_x +","+ Max_y +"), 确定请输入YES");
		while (sc.next().equals("YES")) {
			System.out.println("请输入车的坐标及方向, N ==> 北; S ==> 南; E ==> 东;W ==> 西");
			int x = sc.nextInt();
			if(x<0 || x>Max_x){
				System.out.println("X输入错误");
				return;
			}
			int y = sc.nextInt();
			if(y<0 || y>Max_y){
				System.out.println("Y输入错误");
				return;
			}
			String direction = sc.next();
			if (!("E".equals(direction) || "S".equals(direction) || "W".equals(direction) || "N".equals(direction))) {
				System.out.println("方向输入错误");			
				return;
			}
           String path = sc.next();
            if("".equals(path) || path.length()<0){
                System.out.println("运动路径输入错误");
                return;
            }
            System.out.println("车输入的坐标为：（"+ x +","+ y +"),方向为："+ direction +",运动路径为："+ path);
            Run(x,y,direction,vehicleList,path);
            for (int i=0;i<vehicleList.size();i++){
                System.out.println(vehicleList.get(i).getX()+" "+vehicleList.get(i).getY()+" "+vehicleList.get(i).getDirection());
            }
		}
	}

	private static void Run(int x, int y, String direction, List<Vehicle> vehicleList, String path) {
		Vehicle vehicle = new Vehicle();
		vehicle.setDirection(direction);
		vehicle.setX(x);
		vehicle.setY(y);
		for (int i=0;i<path.length();i++){
            if("M".equals(String.valueOf(path.charAt(i)))){
               vehicle.advance();
            }
            if("L".equals(String.valueOf(path.charAt(i)))){
               vehicle.gotoLeft();
            }
            if("R".equals(String.valueOf(path.charAt(i)))){
                vehicle.gotoRight();
            }
        }
		vehicleList.add(vehicle);
		return;
	}
}

未通过...