boj489. 小妹妹去划船

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 1
SESNW

输出样例

4

一个简单的坐标移动题

#include 
   
   
    
    
#include 
    
    
     
     
#include 
     
     
      
      
#define MAXN 100005
#define eps 1e-6
char wind[MAXN];
int cmp(double x)
{
    return x<-eps?-1:x>eps;
}
int main()
{
    int T;int len;int result;
    char locatex,locatey;
    int sx,sy,ex,ey,dx,dy;
    int i;
    while(scanf("%d%*c%d%*c%d%*c%d%*c%d%*c",&T,&sx,&sy,&ex,&ey)!=EOF){
        dx=ex-sx; dy=ey-sy; locatex='E';locatey='N';result=-1;
        if(dx<0){
            locatex='W';
        }
        if(dy<0){
            locatey='S';
        }
        fgets(wind,MAXN-1,stdin);
        wind[sizeof(wind)-1]='\0';
        len=sizeof(wind);
            dx=abs(dx);dy=abs(dy);
            for(i=0;i