#E. 希蒙冲浪

    传统题 1000ms 256MiB

希蒙冲浪

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

希蒙这次在海滩上冲浪,为了挑战自己,他给自己定了一个目标位置,已知希蒙现在的坐标和目标位置的坐标,以及接下来T个时刻的浪潮(东E南S西W北N),每次可以选择顺着浪潮冲浪1个单位或者停在原地。求到达终点的最少步数(移动一次算一步,如果没移动则不算步数)。

如果无法偏移至终点,输出“-1”。

输入格式

第一行两个正整数x1,y1,表示希蒙所在位置(当做平面直角坐标系来计算)。

第二行两个正整数x2,y2,表示希蒙想去的位置。

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

第四至第N+3行,每行一个字符,表示浪潮方向,即东南西北的英文单词的首字母。

输出格式

最少走多少步。

样例 #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<=T<=50

东:East,→

南:South,↓

西:West,←

北:North,↑

模拟测试

未参加
状态
已结束
规则
IOI
题目
6
开始于
2022-12-27 13:15
结束于
2022-12-27 15:15
持续时间
2 小时
主持人
参赛人数
2