软件工程师笔试题-玉兔号控制程序

背景介绍：

2013年12月14日21时11分，嫦娥三号在月球正面的虹湾以东地区着陆。

2013年12月15日凌晨，嫦娥三号搭载的“玉兔”号月球探测器成功与嫦娥三号进行器件分离。

题目：

假设我们是中国国家航天局人员，当玉兔号离开嫦娥三号之后，我们需要能够控制玉兔号在月球上开展探测工作。我们先假定虹湾区是一个很大的平原，我们在虹湾区建立一个坐标轴，如下图：

玉兔号离开嫦娥三号后，根据自身安装的定位系统可以知道自己的初始位置，我们记为 X0 , Y0 ； 同时玉兔号也可以知道当前它的朝向，如东、西、南、北（暂时只考虑这四个方向）。

中国国家航天局会向玉兔号发送指令，我们先暂定为3种：

1. F : 当玉兔号接收到这条指令之后，会向前移动一个坐标单位的距离

2. L : 当玉兔号接受到这条指令之后，会原地向左旋转90度

3. R : 当玉兔号接收到这条指令之后，会原地向右旋转90度

要求：

一） 设计一个玉兔号的主程序，能够接收中国国家航天局发送过来的指令序列（如FFLFRFLL），执行该指令序列之后，玉兔号能够走到正确的位置，并知道当前正确的位置。（如：玉兔号初始位置为 (0,0)，方向朝东，执行指令 FFLFRFLL之后，位置为 (3,1) 方向朝西）

二） 主程序中，不允许出现switch case语句，也不允许出现if或者else关键字，也不允许使用三元表达式。

 

三） 主程序可以用任何语言编写，如Java、C#、Ruby、Python、PHP等

 

在所选语言允许的情况下，请编写相应的单元测试

----------------------------------------------------------------------

 参考了一些c#资料，本人做的是asp.net(c#) b/s 于是将他做成web项目来测试，使用vs2010 .net 4.0 运行运行结果如下图所示：

Detector.cs 文件

-------------------------------------------------------

using System.Collections.Generic;
/// <summary>
/// 玉兔号探测器
/// </summary>
public class Detector
{
    delegate void DelegateFront();
    private int x;
    private int y;
    private int direction;
    private const int MaxDirection = 4; //常量表示当前共有4个方向
    private Dictionary<string, DelegateFront> Dictionary = new Dictionary<string, DelegateFront>();
    //构造函数
    public Detector(int x, int y, int direction)
    {
        this.x = x;
        this.y = y;
        this.direction = direction;
        Dictionary["0"] = new DelegateFront(GoNorth);//向北
        Dictionary["1"] = new DelegateFront(GoEast);//向东
        Dictionary["2"] = new DelegateFront(GoSouth);//向南
        Dictionary["3"] = new DelegateFront(GoWest);//向西
    }
    /// <summary>
    /// 向左转
    /// </summary>
    public void DealLeft()
    {
        direction = (direction - 1 + MaxDirection) % MaxDirection;
    }
    /// <summary>
    /// 向右转
    /// </summary>
    public void DealRight()
    {
        direction = (direction + 1) % MaxDirection;
    }
    /// <summary>
    /// 向前
    /// </summary>
    public void DealFront()
    {
        //使用委托，字典实现
        if (Dictionary.ContainsKey(direction.ToString()))
        {
            //调用委托
            Dictionary[direction.ToString()]();
        }
    }
    public string WriteResult()
    {
        string strResult = "";
        strResult += "坐标是：x:" + x + ",y:" + y;
        strResult += "<br />";
        strResult += "方向朝：" + (Direction)direction;
        return strResult;
    }
    private void GoNorth()
    {
        ++y;
    }
    private void GoSouth()
    {
        --y;
    }
    private void GoWest()
    {
        --x;
    }
    private void GoEast()
    {
        ++x;
    }
}
public enum Direction
{
    North = 0,
    East = 1,
    South = 2,
    West = 3
}

 

-----------------------

default.aspx.cs文件

----------------------

using System;
using System.Collections.Generic;
public partial class _default : System.Web.UI.Page
{
    public delegate void OperatorDelegate();
    protected void Page_Load(object sender, EventArgs e)
    {
        if (!IsPostBack)
        {
           
        }
    }
    protected void btnPost_Click(object sender, EventArgs e)
    {
        //一串指令
        string instruct = this.TxtInstruct.Text.Trim().ToUpper();
        Detector YuRabbit3 = new Detector(0, 0, (int)Direction.East);
        var Dictory = new System.Collections.Generic.Dictionary<string, OperatorDelegate>();
        Dictory["F"] = new OperatorDelegate(YuRabbit3.DealFront);
        Dictory["L"] = new OperatorDelegate(YuRabbit3.DealLeft);
        Dictory["R"] = new OperatorDelegate(YuRabbit3.DealRight);
        if (instruct != string.Empty)
        {
            string subInstruct =string.Empty;
            for (int i = 0; i < instruct.Length; i++)
            {
                subInstruct = instruct.Substring(i, 1);
                if (Dictory.ContainsKey(subInstruct))
                {
                    Dictory[subInstruct]();
                }
            }
            this.ltResult.Text = YuRabbit3.WriteResult();
        }
        else
        {
            this.ltResult.Text = "您输入的指令不正确";
        }
    }
}