51Nod 二级题

最新推荐文章于 2024-10-09 10:07:13 发布

celesx

最新推荐文章于 2024-10-09 10:07:13 发布

阅读量376

点赞数 2

分类专栏： 51Nod 文章标签： c++ 算法

本文链接：https://blog.csdn.net/wxhinms/article/details/123709853

版权

51Nod 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍了一种解决顺时针机器人行走问题的算法，通过分析机器人每次移动的距离与之前步长的关系，关键在于判断每次移动是否满足dis[i]=dis[i-2]的条件。特别指出当n小于等于3的情况。适用于理解递归路径规划在机器人移动中的应用。

摘要由CSDN通过智能技术生成

2481 顺时针机器人

题解：我们可以画出行动的路线，然后我们可以发现机器人每次走的路的长度必须比前2个的地方走的远就可以，也就是 dis[i] = dis[i - 2],然后注意特判n <= 3即可
在这里插入图片描述

#include<bits/stdc++.h>

#define ll long long
using namespace std;

int dx[4] = {0,-1,0,1};
int dy[4] = {1,0,-1,0};

void solve(){
    int t; cin >> t;
    while(t--){
        int n;
        cin >> n;
        if(n <= 3) {
        	cout << "false" << '\n';
        	continue;
        }
        int l = 0,r = 0,d = 0,u = 0;
        int x,y;
        x = y = 0;
        bool ok = 1;
        int now = 0;
        vector<int> dis(n + 10,0);
        for(int i = 1; i <= n; i++){
            int tmp = 0;
            cin >> tmp;
            dis[i] = tmp;
            if(i > 2) {
                if(dis[i] <= dis[i - 2]) {
                    ok = 0;
                }
            }
            now++;
            if(now == 4) now = 0;
        }
        if(ok == 0) cout << "true" << '\n';
        else cout << "false" << '\n';

    }


}

int main(){
    
    solve();
    return 0;
}