|洛谷|模拟|P2689 东南西北

最新推荐文章于 2023-05-09 09:07:00 发布

原创最新推荐文章于 2023-05-09 09:07:00 发布 · 811 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

洛谷同时被 2 个专栏收录

81 篇文章

订阅专栏

模拟

18 篇文章

订阅专栏

本文提供了一种解决洛谷2689题目（关于路径选择算法）的方法，通过确定两个主要方向并根据风向调整路径来计算最短距离。代码采用C++实现，包括读取起点和终点坐标、确定移动方向以及根据每一步风向更新剩余距离。

https://www.luogu.org/problem/show?pid=2689

由题意显然只用朝两个方向走，确定下来这两个方向以后，比对每个时刻的风向即可

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
#define ms(i,j) memset(i, j, sizeof i);
int x1,x2,y1,y2,T;
char dirx, diry;
char ch;
int ans;
int abss(int x)
{
    return x>=0 ? x : -x;
}
int main()
{
    scanf("%d%d%d%d\n%d\n", &x1, &y1, &x2, &y2, &T);
    int x = x2-x1; int y = y2-y1;
    int ax = abss(x) , ay = abss(y);
    if (x>0) dirx = 'N'; else dirx = 'S';
    if (y>0) diry = 'E'; else diry = 'W';
    for (int i=1;i<=T;i++) 
    {
        scanf("%c", &ch);
        if (ch==dirx) ax--;
        if (ch==diry) ay--;
        if (ax<=0&&ay<=0) break;
        scanf("\n");
    }
    if (ax<=0&&ay<=0) printf("%d\n",abss(x)+abss(y)); else printf("-1\n");
    return 0;
}