C语言/657.（判断路线成圈）Judge Route Circle

最新推荐文章于 2021-09-13 09:52:40 发布

大尾巴青年

最新推荐文章于 2021-09-13 09:52:40 发布

阅读量418

点赞数

分类专栏：算法练习简单 C语言文章标签：算法练习 Judge Route Circle 坐标

简单同时被 3 个专栏收录

117 篇文章

订阅专栏

算法

60 篇文章

订阅专栏

练习

45 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断在二维平面上一系列移动指令后，最终位置是否回到了起点。通过定义UD（上下）和LR（左右）两个变量来跟踪位置变化，并在遍历完所有指令后检查这两个变量是否归零。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先上题目：

思路：坐标问题，二维坐标，可以从互逆方向上是否能达到平衡判断。所以可以将其处理成两个方向变量问题，判断变量最终是否发生变化。

代码部分：

bool judgeCircle(char* moves) {
    int UD,LR,i;
    UD=LR=i=0;
    while(moves[i]!='\0'){
        switch(moves[i]){
            case 'U':
                UD++;
                break;
            case 'D':
                UD--;
                break;
            case 'L':
                LR++;
                break;
            case 'R':
                LR--;
                break;
            default:
                break;
        }
        i++;
    }
    return (UD==0&&LR==0);
}