P2689 东南西北

Posted wang者归来

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P2689 东南西北相关的知识,希望对你有一定的参考价值。

题目描述

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

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

输入输出格式

输入格式:

 

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

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

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

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

 

输出格式:

 

最少走多少步。

 

输入输出样例

输入样例#1:
1 1
2 2
5
E
N
W
W
N
输出样例#1:
2
输入样例#2:
1 1
2 2
1
W
输出样例#2:
-1
输入样例#3:
1 1
2 2
3
W
W
W
输出样例#3:
-1

说明

样例1:向东走一步,向南走一步。

样例2、3:无法到达。

1<=T<=50

东:East

南:South

西:West

北:North

不说了,模拟就行

技术分享
#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<cmath>
using namespace std;
#define LL long long 
int E,W,S,N;
int x,y,xx,yy,n;
char c;
int main()
{
    scanf("%d%d%d%d",&x,&y,&xx,&yy);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        cin>>c;
        if(c==N)    N++;else
        if(c==S)    S++;else
        if(c==E)    E++;else
        if(c==W)    W++;
    }
    x=xx-x;
    y=yy-y;
    int t=0;
    if(x>0 && (x-E)>0)    t=1;
    if(x<0 && (W+x)<0)    t=1;
    
    if(y>0 &&  (x-N)>0) t=1;
    if(y<0 &&  S+y<0) t=1;
    if(!t)    cout<<(abs(x)+abs(y));
    else cout<<-1;
    return 0;    
}
View Code

 









以上是关于P2689 东南西北的主要内容,如果未能解决你的问题,请参考以下文章

西北师大-18软工第二次作业成绩汇总

芯片设计企业东南西北四大战区综述

华硕电脑上怎么下载东南亚语言

寻找西北—东南线(类黑河—腾冲线)

东南大学seu-wlan自动登陆脚本+批处理文件

西北工业大学微软高级技术培训中心 认证项目