boj489. 小妹妹去划船
来源:互联网 发布:类似软件管家的软件 编辑:程序博客网 时间:2024/04/28 18:27
boj489. 小妹妹去划船
时间限制 1000 ms 内存限制 65536 KB
题目描述
小妹妹和叔叔来到了小明湖畔划船,到了湖中间的时候,叔叔突然手一抖就把桨掉到了水里。叔叔对小妹妹说:“怎么办呀我们没办法划船了,我们是不是就只能这样子一直两个人呆在湖中央了呢~?”。 机智的小妹妹想了一会儿,她说:“我发现,靠风来吹我们的船也是可以动的哟~你说风什么时候能把我们吹回码头?” 这下次可难倒叔叔了,请你帮助他解决这个问题好不让小妹妹失望。 叔叔的船现在在sx,sy位置,而码头在ex,ey位置。 我们假设风只向东(E)南(S)西(W)北(N)四个方向吹,且每吹一次风: 东风将船向x+1,y方向吹; 南风将船向x,y-1方向吹; 西风将船向x-1,y方向吹; 北风将船向x,y+1方向吹。 请问叔叔和小妹妹最早什么时间回到码头?注意,小妹妹的船是有锚的~她不希望船动的话叔叔就在第一时间把锚抛下去。
输入格式
输入包含多组数据。每组输入第一行包含五个整数,t,sx,sy,ex,ey,第二行包含t个字符,仅含'E','S','W','N'。
坐标绝对值小于1000000000。t<=100000。输入保证起点重、终点坐标不相同。
输出格式
输出一个t表示最早到达码头的时间,如果到达不了则输出-1。
输入样例
5 0 0 1 1SESNW
输出样例
4
0 0
- boj489. 小妹妹去划船
- BOJ 489 小妹妹划船
- 小妹妹
- 今天去见妹妹了
- 小妹妹要嫁人了!
- BOJ 488 小妹妹个数
- 黛玉葬花吟 - 以此送林妹妹仙去
- BOJ 474. 小妹妹送很多快递
- BOJ 477. 新来的小妹妹
- BOJ 468. 小妹妹送快递
- BOJ 478 小妹妹采蘑菇
- boj478. 小妹妹采蘑菇-概率
- QQ爱 这个时代一直流行清纯小妹妹
- 庆祝一下!老婆多了一个小妹妹 :)
- 如何教小弟弟小妹妹进入软件这行
- 和一个14岁的韩国小妹妹的聊天记录、
- 给程序员小弟弟小妹妹们的一些总结性忠告
- 给程序员小弟弟小妹妹们的一些总结性忠告
- FaceDetectionListener的注意事项
- Windows Azure订阅和服务的默认配置极限
- 风哥哥和几个家伙就看见
- 上的风格大方和价格附加费
- 发的话地方化
- boj489. 小妹妹去划船
- 黑马程序员—java面向对象和java函数
- 15.13 Divide Two Integers
- 「眨」blink() //显示闪动字符串 20140807 ①文本处理
- 和第三方触手可及
- 过的风格好地方
- 加多少房间受打击
- 方式地方美女手机卡
- leetcode 刷题之路 51 Trapping Rain Water