codeforces3A

Shortest path of the king

CodeForces - 3A

棋盘上的国王被单独放置。尽管他是孤独的，但并未伤心，因为他有事关全局的重要性。例如，他必须正式访问方格 t 。由于国王不习惯于浪费自己的时间，因此他想用最小的移动步数，从自己的当前位置 s 抵达方格 t 。请帮助他达成这一目标。

每次移动，国王可以从当前的方格开始，抵达与之具有公共边或公共顶点的某个方格 (通常他可以走向 8 个不同的方格)。

输入

第一行包含了方格 s 所在的棋盘坐标，第二行 — 方格 t 。

棋盘坐标包含两个字符，第一个字符是小写的拉丁字母 (从 a 到 h)，第二个字符是介于 1 到 8 之间的数字。

输出

在第一行中，打印 n — 国王移动的最少步数。然后，在 n 行中打印相应的移动步骤。每次移动的描述，使用以下 8 种方式中的一种：L, R, U, D, LU, LD, RU 或 RD 。

L, R, U, D 相应表示左移、右移、上移和下移 (依据图片)，且两字母组合表示斜对角移动。如果答案不唯一，打印它们中的任何一种。

示例

输入

a8
h1

输出

7
RD
RD
RD
RD
RD
RD
RD

sol:暴力if判断8个方向即可
Ps：代码非常丑丑丑丑丑

#include <bits/stdc++.h>
using namespace std;
typedef int ll;
inline ll read()
{
    ll s=;
    bool f=;
    char ch=' ';
    while(!isdigit(ch))
    {
        f|=(ch=='-'); ch=getchar();
    }
    while(isdigit(ch))
    {
        s=(s<<)+(s<<)+(ch^); ch=getchar();
    }
    return (f)?(-s):(s);
}
#define R(x) x=read()
inline void write(ll x)
{
    if(x<)
    {
        putchar('-'); x=-x;
    }
    if(x<)
    {
        putchar(x+'');    return;
    }
    write(x/);
    putchar((x%)+'');
    return;
}
#define W(x) write(x),putchar(' ')
#define Wl(x) write(x),putchar('\n')
int main()
{
    int x1,y1,x2,y2;
    char ch=' ';
    while(!islower(ch)) ch=getchar();
    x1=ch-'a'+;
    R(y1);
    ch=' ';
    while(!islower(ch)) ch=getchar();
    x2=ch-'a'+;
    R(y2);
    Wl(max(abs(x1-x2),abs(y1-y2)));
    if(x1<=x2)
    {
        if(y1<=y2)
        {
            if(x2-x1>y2-y1)
            {
                while(y2-y1>) {puts("RU"); x1++; y1++;}
                while(x2-x1>) {puts("R"); x1++;}
            }
            else
            {
                while(x2-x1>) {puts("RU"); x1++; y1++;}
                while(y2-y1>) {puts("U"); y1++;}
            }
        }
        else
        {
            if(x2-x1>y1-y2)
            {
                while(y1-y2>) {puts("RD"); x1++; y1--;}
                while(x2-x1>) {puts("R"); x1++;}
            }
            else
            {
                while(x2-x1>) {puts("RD"); x1++; y1--;}
                while(y1-y2>) {puts("D"); y1--;}
            }
        }
    }
    else
    {
        if(y1<=y2)
        {
            if(x1-x2>y2-y1)
            {
                while(y2-y1>) {puts("LU"); x1--; y1++;}
                while(x1-x2>) {puts("L"); x1--;}
            }
            else
            {
                while(x1-x2>) {puts("LU"); x1--; y1++;}
                while(y2-y1>) {puts("U"); y1++;}
            }
        }
        else
        {
            if(x1-x2>y1-y2)
            {
                while(y1-y2>) {puts("LD"); x1--; y1--;}
                while(x1-x2>) {puts("L"); x1--;}
            }
            else
            {
                while(x1-x2>) {puts("LD"); x1--; y1--;}
                while(y1-y2>) {puts("D"); y1--;}
            }
        }
    }
    return ;
}