LeetCode-657 机器人能否返回原点

机器人路径判断算法

原创于 2018-12-03 15:12:48 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种用于判断机器人在二维平面移动后是否回到原点的算法。通过解析移动指令字符串，利用switch语句更新坐标，最终比较坐标是否为(0,0)。此算法适用于游戏开发、机器人控制等领域。

在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。

移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。

解题思路：循环加switch判断相应x，y坐标的变化，再将坐标与0比较
C++代码如下：

class Solution {
public:
    bool judgeCircle(string moves) {
        int x=0,y=0;
        for(int i=0;i<moves.length();i++){
        switch(moves[i]){
            case 'R':
                x++;
                break;
            case 'L':
                x--;
                break;
            case 'U':
                y++;
                break;
            case 'D':
                y--;
                break;
        }
        }
        if(x==0&&y==0)
            return true;
        else
            return false;
    }
};