1351C - Skier （1400）

最新推荐文章于 2022-10-28 15:35:59 发布

狐佑怜

最新推荐文章于 2022-10-28 15:35:59 发布

阅读量413

点赞数

CC 4.0 BY-SA版权

分类专栏：暴力题解

本文链接：https://blog.youkuaiyun.com/qq_43586463/article/details/107281049

题解同时被 2 个专栏收录

59 篇文章

订阅专栏

暴力

33 篇文章

订阅专栏

博客介绍了1351C - Skier的题目背景，该问题涉及在NSWE四个方向上的移动，首次移动代价为5，后续移动代价为1。博主提出暴力求解的策略，即假设从原点开始，通过记录路径来解决问题。文章可能包含详细的代码示例来解释解决方案。

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

1351C - Skier
题意：
NSWE代表上下左右4个方向，每次走一个单位，第一次走的路花费时间5，不是第一次走的路花费时间1，求最后所花时间
思路：
暴力嗷，假设是从原点开始走的，map记录一下就能随便写了
代码附：

#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5+10;
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t,ans;
    pair<int,int> k;
    string ss;
    cin>>t;
    while(t--)
    {
        ans=0;
        cin>>ss;
        map<pair<pair<int,int>,pair<int,int>>,bool>mp;
        k.first=k.second=0;
        for(int i=0; i<ss.length(); ++i)
        {
            pair<int,int> kk=k;
            if(ss[i]=='W')
                kk.first--;
            else if(ss[i]=='E')
                kk.first++;
            else if(ss[i]=='N')
                kk.second++;
            else
                kk.second--;
            if(mp[make_pair(kk,k)]||mp[make_pair(k,kk)])
                ans++;
            else
            {
                ans+=5;
                mp[make_pair(kk,k)]=mp[make_pair(k,kk)]=1;
            }
            k=kk;
        }
        cout<<ans<<endl;
    }
    return 0;
}