Codeforces-298B 思维训练

题目连接

题意：给出起点和终点，船没有速度，只能靠风速航行，风速的方向只有四个东西南北。人可以选择顺风航行或停止航行，给出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 ;
}