MowItNow:割草机运动的解决方案

建筑师/开发人员-设计对象MowItNow公司已决定开发一种用于矩形表面的自动割草机。 割草机可以编程为覆盖整个区域。 割草机的位置由坐标（x，y）和根据英语基本符号（N，E，W，S）表示方向的字母的组合表示。 草坪被分成网格以简化导航。 例如，割草机的位置可能是“ 0，0，N”，这意味着它在草坪的左下角，并且朝北。 为了控制割草机，它被发送了一个简单的字母序列。 可能的字母是“ D”，“ G”和“ A”。 “ D”和“ G”分别将割草机向右或向左旋转90°，而不移动割草机。 “ A”表示割草机沿其面向的方向向前移动了一个空间，且未改变其方向。 如果移动后位置不在草坪上，则割草机将不移动，保持其方向，并处理下一个命令。 我们假设位于位置（x，y）以北的方框具有坐标（x，y + 1）。 要对割草机进行编程，需要提供一个输入文件，该文件的构造如下：第一行对应于草坪右上角的坐标，左下