298B Sail

来源：互联网发布：结局意外的电影知乎编辑：程序博客网时间：2024/06/11 09:30

http://codeforces.com/problemset/problem/298/B

模拟题，开始坐标(sx,sy),终点坐标(ex,ey)。
用终点坐标减去现在坐标的绝对值表示距离远近，
若风向导致绝对值变小，则采纳此次行动。否则不予理会。

//cf 298B Sail/*模拟题，开始坐标(sx,sy),终点坐标(ex,ey)。用终点坐标减去现在坐标的绝对值表示距离远近，若风向导致绝对值变小，则采纳此次行动。否则不予理会。*/#include <iostream>#include <cstdio>using namespace std;int t,sx,sy,ex,ey;int ct;char s[100020];inline int dabs(int x){    if (x<0) return -x;    return x;}int main(){    while(scanf("%d %d %d %d %d",&t,&sx,&sy,&ex,&ey)!=EOF)    {        ct =-1;        scanf("%s",s);        int nextx,nexty;        for (int i = 0;i<t;i++)        {            switch (s[i])            {                case 'E':                {                    nextx = sx +1;                    nexty = sy;                    break;                }                case 'S':                {                    nextx = sx;                    nexty = sy-1;                    break;                }                case 'W':                {                    nextx = sx -1;                    nexty = sy;                    break;                }                case 'N':                {                    nextx = sx;                    nexty = sy+1;                    break;                }                default:break;            }            if (dabs(ex-nextx)<dabs(ex-sx)||dabs(ey-nexty)<dabs(ey-sy))            {                sx = nextx;                sy = nexty;                if (sx==ex&&sy==ey)                {                    ct = i+1;                    break;                }            }        }        printf("%d\n",ct);    }    return 0;}