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

【题目描述】顺丰快递的原理就是利用每个时刻的风向来运送货物,这样可以做到节能减排。现在已知起点和终点的坐标,以及接下来n个时刻的风向(东南西北),每次可以选择顺风偏移1各单位或者停在原地。求到达终点的最少时间。
【输入格式】第一行两个正整数x1,y1,表示小明所在位置。第二行两个正整数x2,y2,表示小明想去的位置。第三行一个整数n,表示n个时刻。第四行第第n+3行,每行一个字符,表示风向,即东南西北的英文单词的首字母。东:East,南:South,西:West,北:North。
【输出格式】一个整数,最少走多少步,如果无法偏移至终点,输出-1。
【C语言实现】

# include <stdio.h>
int main()
{
   
    int x1, y1, x2, y2, n;
    scanf("%d%d%d%d%d", &x1, &y1, &x2
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值