24.12.22学习总结

题目描述

给出起点和终点的坐标，及接下来 T 个时刻的风向（东南西北），每个时刻可以选择顺风偏移 1个单位或者停在原地。求到达终点的最少移动步数。

坐标采用平面直角坐标系，x 轴正向为东，y 轴正向为北。

如果无法偏移至终点，输出 −1。

输入格式

第一行两个正整数 x1​,y1​，表示小明所在位置。

第二行两个正整数 x2​,y2​，表示小明想去的位置。

第三行一个整数 T，表示 T 个时刻。

第四至第 N+3 行，每行一个字符，表示风向，即东（E）南（S）西（W）北（N）的英文单词的首字母。

输出格式

一行一个整数，表示最少移动步数。

输入输出样例

输入 

1 1
2 2
5
E
N
W
W
N

输出 

2

对了60%的代码：

#include<stdio.h>
int fab(int a)
{
	if(a>=0)return a;
	else return -a;
}
int main()
{
	int x1,y1,x2,y2;
	scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
	int n,count=0;
	scanf("%d",&n);
	for(int i=n;i>0;i--)
	{
		if(x2-x1==0&&y2-y1==0){
			printf("%d",count);
			return 0;
		}
		char a;
		int x0=x1,y0=y1;
		while(1){
			a=getchar();
			if(a!='\n')break;
		}
		if(a=='E')x0++;
		else if(a=='W')x0--;
		else if(a=='S')y0--;
		else if(a=='N')y0++;
		if(fab(x2-x0)<fab(x2-x1)){
			x1=x0,count++;
		}
		if(fab(y2-y0)<fab(y2-y1)){
			y1=y0,count++;
		}
	}
	if(x1!=x2||y1!=y2)printf("-1");
	else printf("%d",count);
	return 0;
}

声明：所用题皆来自刷题网，作者仅用来向组织反馈学习情况，无任何盈利行为。