希蒙冲浪
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
希蒙这次在海滩上冲浪,为了挑战自己,他给自己定了一个目标位置,已知希蒙现在的坐标和目标位置的坐标,以及接下来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,↑