P2689 东南西北

题目描述
给出起点和终点的坐标及接下来T个时刻的风向(东南西北)，每次可以选择顺风偏移1个单位或者停在原地。求到达终点的最少时间。

如果无法偏移至终点，输出“-1”。

这道题有个坑就是，方向在题目中说的很混乱，这是我经过几次尝试得到的；

向东向西和平常一样，而向南向北，其实是南风和北风

东：East y+1

南：South x-1

西：West y-1

北：North x+1

#include<iostream>
using namespace std;

int T;
char dir[55];
int min_ans=25000;
int s_x,s_y,e_x,e_y;

void dfs(int n_x,int n_y,int cnt,int ans)
{
	if(ans>=T)//剪纸优化，当当前时刻已经大于最小小时刻时，显然已经没有必要进行继续搜索。
	{
		return ;
	}
	if(n_x==e_x && n_y==e_y)
	{
		if(min_ans>ans)
		{
			min_ans=ans;
		}
		return ;
	}
	for(int i=cnt; i<T; i++)
	{
		if(dir[i]=='E')
		{
			dfs(n_x,n_y+1,i,ans+1);//程序这里其实是自带回溯
		}
		else if(dir[i]=='S')
		{
			dfs(n_x-1,n_y,i,ans+1);
		}
		else if(dir[i]=='W')
		{
			dfs(n_x,n_y-1,i,ans+1);
		}
		else if(dir[i]=='N')
		{
			dfs(n_x+1,n_y,i,ans+1);
		}
	 }
	return ;
}
int main()
{
	cin>>s_x>>s_y>>e_x>>e_y;
	cin>>T;
	for(int i=0; i<T; i++)
	{
		cin>>dir[i];
	}
	dfs(s_x,s_y,0,0);
	if(min_ans==25000)
		min_ans=-1;
	cout<<min_ans;
	return 0;
}