题意:给出起点和终点,船没有速度,只能靠风速航行,风速的方向只有四个东西南北。人可以选择顺风航行或停止航行,给出t时间内的风向,问人达目的地的最短时间。
分析:简单的模拟题,把位置的坐标分成两个方向,x和y,如果目的地在起点的东边,只要有东风就应该航行,在起点的北方,只要有北风就航行,其他的就“见风使舵了”。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std ;
char win[100005];
int main()
{
int t;
bool flag;
__int64 x1,x2,y1,y2;
while(scanf("%d %I64d %I64d %I64d %I64d",&t,&x1,&y1,&x2,&y2)!=EOF){
scanf("%s",win);
flag=0;
for(int i=0;win[i];i++){
if(win[i]=='E'&&x2>x1) x1++;
else if(win[i]=='W'&&x1>x2) x1--;
else if(win[i]=='N'&&y2>y1) y1++;
else if(win[i]=='S'&&y1>y2) y1--;
if(x1==x2&&y1==y2){
flag=1;
printf("%d\n",i+1);
break;
}
}
if(!flag) printf("-1\n");
}
return 0 ;
}