B. 热气球漂移

    远端评测题 1000ms 256MiB

热气球漂移

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

说明

时间限制:1 Sec 内存限制:128 MB 输入文件balloon.in 输出文件balloon.out

热气球是人类在工业时代早期制造的飞行器,利用加热的空气产生浮力实现升空。早期的热气球自身没有动力,只能借助风力飘向目的地。

美国南北战争期间,北方经常使用热气球进行情报探测。有一个北军热气球刚刚逃离里士满,希望借助风力回到华盛顿。现在已知热气器的出发地坐标 (xsx_s, ysy_s) 和目的地坐标 (xex_e, yey_e),在接下来的 tt 阵风中,热气球可以选择随风漂移一个距离单位或者停留在原地。

请你计算一下,热气球能否到达目的地?如果能,一共需要随风漂移多少个距离单位?

输入格式

第一行为五个整数 xsx_sysy_sxex_eyey_ett

接下来为 tt 行,每行一个字符表示风向(E、S、W、N分别表示风朝东、南、西、北吹),第 ii 行表示第 ii 阵风。

输出格式

如果能到达目的地,输出一个整数,表示一共需要随风漂移的距离单位数;否则,输出 -1。

样例

样例 1

1 1 2 3 6
E
N
W
W
N
E
3

样例说明:向东漂移 22,向北漂移 11,即可到达目的地。

样例 2

1 1 2 2 1
W
-1

样例 3

1 1 2 2 3
W
W
W
-1

数据范围

1xs,ys,xe,ye1001 \le x_s,y_s,x_e,y_e \le 100

1t100001 \le t \le 10000

2025年9月月赛-Div3入门

未参加
状态
已结束
规则
乐多
题目
6
开始于
2025-9-21 18:00
结束于
2025-9-21 20:00
持续时间
2 小时
主持人
参赛人数
33