[27] Robot Cleaner

syj2347

于 2021-12-29 00:14:28 发布

阅读量660

点赞数 2

CC 4.0 BY-SA版权

分类专栏：解题报告文章标签： c++

本文链接：https://blog.csdn.net/syj2347/article/details/122205576

解题报告专栏收录该内容

38 篇文章

订阅专栏

博客内容涉及一个机器人在网格中移动并清理路径的问题。机器人从起点开始，按照特定规则改变方向，目标是到达指定清理点。作者分享了自己初次尝试时的错误思路和最终的AC代码，探讨了如何解决此类路径规划问题。

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

题意：机器人初始移动方向为从(x,y)到(x+1,y+1)，碰到上下底改变上下移动方向，碰到左右边改变左右移动方向，每走到一个区域，将与其同行和同列的区域清理，给出起始点与需要清理的目标点，求步数。

算法：无

问题：一开始以为是简单加减问题，写了份代码过了样例结果wa了，然后企图分类讨论写答案，想了好久好久，没想明白。最后写了下面这个（浪费好多时间）。

思路： 一个while循环，模拟运动，用cnt计步数，到了就结束循环。

代码：ac

#include<bits/stdc++.h>
using namespace std;
int t;
int n, m;
int jx, jy;
int sx, sy, ex, ey;
int d();
int main() 
{
    scanf("%d", &t);
    while (t--) {
        jx = 1, jy = 1;
        scanf("%d%d%d%d%d%d", &n, &m, &sx, &sy, &ex, &ey);
        printf("%d\n", d());
    }
    return 0;
}
int d()
{
    int x = sx, y = sy;
    int cnt = 0;
    while (x != ex && y != ey) {
        if (x== n )jx *= -1;
        if (y== m )jy *= -1;
        x += jx, y +=jy;
        cnt++;
    }
    return cnt;
}