计蒜客T1666 顺丰快递 (C语言实现)

【题目描述】顺丰快递的原理就是利用每个时刻的风向来运送货物,这样可以做到节能减排。现在已知起点和终点的坐标,以及接下来n个时刻的风向(东南西北),每次可以选择顺风偏移1各单位或者停在原地。求到达终点的最少时间。

【输入格式】第一行两个正整数x1,y1,表示小明所在位置。第二行两个正整数x2,y2,表示小明想去的位置。第三行一个整数n,表示n个时刻。第四行第第n+3行,每行一个字符,表示风向,即东南西北的英文单词的首字母。东:East,南:South,西:West,北:North。

【输出格式】一个整数,最少走多少步,如果无法偏移至终点,输出-1。

【C语言实现】

c 复制代码
# include <stdio.h>
int main()
{
    int x1, y1, x2, y2, n;
    scanf("%d%d%d%d%d", &x1, &y1, &x2, &y2, &n); // 按题意要求输入
    getchar(); // 读走换行符
    int dig = 0; // 变量dig记录走了多少步
    for (int i = 0; i < n; ++i) { // n个时刻循环
        char ch;
        ch = getchar(); // 读入风向
        if (x1 > x2 && ch == 'W') { // 西风,终点位置的横坐标在当前位置的左侧
            ++dig; // 步数加1
            --x1; // 向左移动x1
        } else if (x1 < x2 && ch == 'E') { // 东风,终点位置的横坐标在当前位置的右侧
            ++dig; // 步数加1
            ++x1; // 向右移动x1
        } else if (y1 < y2 && ch == 'N') { // 北风,终点位置的纵坐标在当前位置的上方
            ++dig; // 步数加1
            ++y1; // 向上移动y1
        } else if (y1 > y2 && ch == 'S') { // 南风,终点位置的纵坐标在当前位置的下方
            ++dig; // 步数加1
            --y1; // 向下移动y1
        }
        getchar(); // 读走换行符
    }
    if (x1 == x2 && y1 == y2) { // 到达终点位置,输出步数
        printf("%d", dig);
    } else { // 未到终点位置,输出-1
        printf("-1");
    }
    return 0;
}
相关推荐
Zwawa2 小时前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
soso19685 小时前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了20265 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
LCG元6 小时前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
another heaven1 天前
【C/C++ 第一次跨越(上):用 C++11/14 停止制造新的旧代码】
c语言·c++·制造
another heaven2 天前
【C/C++ Ranges 是零开销抽象吗?拆开管道、惰性求值和编译期膨胀】
c语言·开发语言·c++
Code_Solitude2 天前
C语言动态内存 + 柔性数组 + 数组名退化
c语言·算法·柔性数组
Zwawa2 天前
让屏幕动起来:OLED动画效果,丝滑光标、帧动画和一只贪吃蛇
c语言·单片机·嵌入式
꧁细听勿语情꧂2 天前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法
§ꦿCFོ༉3 天前
嵌入式八股文—C语言入门学习(四)
c语言·开发语言·学习