Codeforces 298B Sail 题解

题意

一开始你的船在(sx,sy)处，要去(ex.ey)，给定t秒内每一秒的风向，每一秒可以选择顺着风的方向走一格或者不动，问能否在t秒内到达目的地，可以的话最早可以在多少秒到

思路

只有当顺着风的方向可以使当前位置到目的地距离减小时才顺风走，否则就不动，如果在中间某一时刻到目的地了就输出当时的秒数，如果到最后都没到就是到不了了

代码

#include <cstdio>#include <iostream>using namespace std;char s[100002];int main(){    int t,sx,sy,ex,ey;    cin>>t>>sx>>sy>>ex>>ey;    cin>>s+1;    for(int i=1;i<=t;i++)    {        if(s[i]=='E'&&sx<ex)            sx++;        else if(s[i]=='S'&&sy>ey)            sy--;        else if(s[i]=='W'&&sx>ex)            sx--;        else if(s[i]=='N'&&sy<ey)            sy++;        if(sx==ex&&sy==ey)        {            cout<<i<<endl;            break;        }    }    if(!(sx==ex&&sy==ey))        cout<<"-1"<<endl;    return 0;}