codeforces748c-Santa Claus and Robot

题目链接:https://vjudge.net/problem/CodeForces-748C
题目大意:
这道题的意思是一个机器人会沿路径最短的路走到每一个目标点,但是现在已经不知道哪里有目标点了,但是记录下来机器人的行走方向。请根据行走方向还原出最少需要多少个目标点机器人会这样行走。
题目分析:
这道题的第一周第一场训练的一道题,至今不知道用到了什么算法,听大佬们说这其实就是个走迷宫的问题。我当时没看懂这个题是什么意思,赛后根据给出的提示大致猜出了这道题的意思。如果一个机器人一直在向左走,突然选择了改变方向,那说明在这个方向上可能存在一个点。用两个变量分别记录其在左右和上下方向上的运动,然后逐一判断即可。
给出代码:

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <set>
#include <map>
#include <string>
#include <cmath>
#include <vector>
#include <cstring>
using namespace std;
map<char,char> place;
int main()
{
    int n;
    cin>>n;
    string a;
    cin>>a;
    int lr=0,tb=0;
    int sum=1;
    for(int i=0; i<a.length(); i++)
    {
        if(a[i]=='R')
        {
            if(lr==0||lr==2)
            {
                lr=2;
                continue;
            }
            else
            {
                lr=2;
                tb=0;
                sum++;
            }
        }
        if(a[i]=='L')
        {
            if(lr==0||lr==1)
            {
                lr=1;
                continue;
            }
            else
            {
                lr=1;
                tb=0;
                sum++;
            }
        }
        if(a[i]=='U')
        {
            if(tb==0||tb==1)
            {
                tb=1;
                continue;
            }
            else
            {
                tb=1;
                lr=0;
                sum++;
            }
        }
        if(a[i]=='D')
        {
            if(tb==0||tb==2)
            {
                tb=2;
                continue;
            }
            else
            {
                tb=2;
                lr=0;
                sum++;
            }
        }
    }
   // sum++;
    cout<<sum<<endl;
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值