hi.东南西北

东南西北

题目描述

给出起点和终点的坐标，及接下来 $T$ 个时刻的风向（东南西北），每个时刻可以选择顺风偏移 $1$ 个单位或者停在原地。求到达终点的最少移动步数。

坐标采用平面直角坐标系，$x$ 轴正向为东，$y$ 轴正向为北。

如果无法偏移至终点，输出 $-1$。

输入格式

第一行两个正整数 $x_1,y_1$，表示小明所在位置。

第二行两个正整数 $x_2,y_2$，表示小明想去的位置。

第三行一个整数 $T$，表示 $T$ 个时刻。

第四至第 $N+3$ 行，每行一个字符，表示风向，即东（$\text{E}$）南（$\text{S}$）西（$\text{W}$）北（$\text{N}$）的英文单词的首字母。

输出格式

一行一个整数，表示最少移动步数。

样例 #1

样例输入 #1

1 1
2 2
5
E
N
W
W
N

样例输出 #1

2

样例 #2

样例输入 #2

1 1
2 2
1
W

样例输出 #2

-1

样例 #3

样例输入 #3

1 1
2 2
3
W
W
W

样例输出 #3

-1

提示说明

样例解释

• 样例 $1$：向东走一步，向北走一步。
• 样例 $2,3$：无法到达。

数据范围

对于全部数据，$1\le T\le 50$。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <sstream>//整型转字符串
// #include <stack>//栈
// #include <deque>//堆/优先队列
// #include <queue>//队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int main()
{
    ll x1,y1,x2,y2,t;
    cin>>x1>>y1>>x2>>y2>>t;
    
    ll a=abs(x1-x2),b=abs(y1-y2);//需要走的距离
    char a1=x1>x2?'W':'E',b1=y1>y2?'S':'N';//方向

    ll sum=0;
    for(ll i=1;i<=t;i++)
    {
        char wind;
        cin>>wind;
        if(a!=0&&a1==wind)
        {
            a--;
            sum++;
        }
        else if(b!=0&&b1==wind)
        {
            b--;
            sum++;
        }
    }
    
    if(a||b) cout<<-1<<endl;//没走完
    else cout<<sum<<endl;
    
    return 0;
}