cf 3a Shortest path of the king

关注

原创最新推荐文章于 2026-04-17 22:43:32 发布 408 阅读 AI 写同款· GEO 优化 ›

【信息科学与工程学】计算机科学与自动化——第三百零五篇计算机系统中的各类运算操作01 编号类型领域运算操作运算类型算法算法的详细设计及数学分析参数列表及参数的数值设计应用场景 (100+条)集合运算1集合运算关系代数并集 (Union)集合运算归并排序去重合并两个集合，去除重复元素。时间复杂度 O(n+m)，n,m为两集合大小。输入：集合A, B。输出：A∪B。数据集成、多表结果合并、去重后的全量数据提取。2集合运算关系代数交集 (Intersection)集合运算哈希交集找出同时属于两个集合的元素。平均时间复杂度 O(min(n,m))，最坏 O(n*m)。输入：集合A, B。输出：A∩ 阅读详情

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
    char c1,c2;
    int x1,x2;
    cin>>c1>>x1>>c2>>x2;
    int a=c2-c1,b=x2-x1;
    int ans=max(abs(a),abs(b));
    printf("%d\n",ans);
    while(a!=0||b!=0)
    {
        if(a>0)
        {
            printf("R");
            a--;
        }
        else if(a<0)
        {
            printf("L");
            a++;
        }
        if(b<0)
        {
            printf("D");
            b++;
        }
        else if(b>0)
        {
            printf("U");
            b--;
        }
        printf("\n");
    }
    return 0;
}

收录于