coderforce 3A-Shortest path of the king

本文通过使用贪心算法解决二维坐标问题,包括输入坐标序列,计算最短路径到达目标坐标,同时提供了详细的代码实现步骤。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

简单的贪心,不过一直追求简单一点再简单一点,所以有点纠结

#include<stdio.h>
#include<stdlib.h>
int main(){
    int x,y,i,k,t; char s1[3],s2[3];
    while(~scanf("%s",s1)){
         scanf("%s",s2);
         x=s2[0]-s1[0];
         y=s2[1]-s1[1];
         k=(x>0?x:-x);
         t=(y>0?y:-y);
         if(k>=t)printf("%d\n",k);
         else printf("%d\n",t);
         while(s2[0]!=s1[0]||s2[1]!=s1[1]){
            if(s1[0]<s2[0])putchar('R'),s1[0]++;
            if(s1[0]>s2[0])putchar('L'),s1[0]--;
            if(s1[1]<s2[1])putchar('U'),s1[1]++;
            if(s1[1]>s2[1])putchar('D'),s1[1]--;
            putchar('\n');
        }
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值