机器人坐标问题

问题描述

有一个机器人，给一串指令，L左转 R右转，F前进一步，B后退一步，问最后机器人的坐标，最开始，机器人位于 0 0，方向为正Y。 可以输入重复指令n ： 比如 R2(LF) 这个等于指令 RLFLF。 问最后机器人的坐标是多少？

解题思路

这里的一个难点是解析重复指令。主要指令解析成功，计算坐标就简单了。

源码参考

package main

import (
    "unicode"
)

const (
    Left = iota
    Top
    Right
    Bottom
)

func main() {
    println(move("R2(LF)", 0, 0, Top))
}

func move(cmd string, x0 int, y0 int, z0 int) (x, y, z int) {
    x, y, z = x0, y0, z0
    repeat := 0
    repeatCmd := ""
    for _, s := range cmd {
        switch {
        case unicode.IsNumber(s):
            repeat = repeat*10 + (int(s) - '0')
        case s == ')':
            for i := 0; i < repeat; i++ {
                x, y, z = move(repeatCmd, x, y, z)
            }
            repeat = 0
            repeatCmd = ""
        case repeat > 0 && s != '(' && s != ')':
            repeatCmd = repeatCmd + string(s)
        case s == 'L':
            z = (z + 1) % 4
        case s == 'R':
            z = (z - 1 + 4) % 4
        case s == 'F':
            switch {
            case z == Left || z == Right:
                x = x - z + 1
            case z == Top || z == Bottom:
                y = y - z + 2
            }
        case s == 'B':
            switch {
            case z == Left || z == Right:
                x = x + z - 1
            case z == Top || z == Bottom:
                y = y + z - 2
            }
        }
    }
    return
}

源码解析

这里使用三个值表示机器人当前的状况，分别是：x表示x坐标，y表示y坐标，z表示当前方向。 L、R 命令会改变值z，F、B命令会改变值x、y。 值x、y的改变还受当前的z值影响。

如果是重复指令，那么将重复次数和重复的指令存起来递归调用即可。