2021-2022-1 ACM集训队每周程序设计竞赛（1） - 问题 C: 不论你距我多远，哪怕刀山火海我愿为你走天下 - 题解

不论你距我多远，哪怕刀山火海我愿为你走天下

• 分割
• 求和
• 不论你距我多远，哪怕刀山火海我愿为你走天下
• 跑图

时间限制：2秒
空间限制：256M

题目描述

小T和她的男神位于一个二维坐标平面上，x和y轴的正方向分别是水平向右和竖直向上。

输入描述

一行用空格隔开的$4$个整数$sx,sy,tx,ty(-1000\le sx,sy,tx,ty\le 1000)$

代表小T的起始位置$(sx,sy)$和男神的位置$(tx,ty)$

输出描述

输出一种小T的合法路径，分别用$UDLR$来代表每一步的$上下左右$，具体可见样例及解释

请按样例的方式来走QAQ

样例一

输入

0 0 1 2

输出

UURDDLLUUURRDRDDDLLU

提示

• 从$(sx,sy)$到$(tx,ty)$：$(0,0)\to (0,1)\to (0,2)\to (1,2)$
• 从$(tx,ty)$到$(sx,xy)$：$(1,2)\to (1,1)\to (1,0)\to (0,1)$
• 从$(sx,sy)$到$(tx,ty)$：$(0,0)\to (-1,0)\to (-1,1)\to (-1,2)\to (-1,3)\to (0,3)\to (1,3)\to (1,2)$
• 从$(tx,ty)$到$(sx,xy)$：$(1,2)\to (2,2)\to (2,1)\to (2,0)\to (2,-1)\to (1,-1)\to (0,-1)\to (0,0)$

题目分析

这题本来是个特判题，但是鉴于比赛的时候才意思到这个问题并且特判比较难写，就让同学们按样例的方式来设计方案了。

这题一定要注意：男神在小T的右上方。因为这样的话就不用那么多的if-else来判断二者的相对位置了。

因此，我们只需要按照样例来模拟就好了。

AC代码

#include <bits/stdc++.h>
using namespace std;#define fi(i, l, r) for (int i = l; i < r; i++)#define U putchar('U')
#define D putchar('D')
#define L putchar('L')
#define R putchar('R')
int main()
{int sx,sy,tx,ty;while(cin>>sx>>sy>>tx>>ty){fi(i,sy,ty)U;fi(i,sx,tx)R;fi(i,sy,ty)D;fi(i,sx,tx)L;L;fi(i,sy,ty+1)U;fi(i,sx-1,tx)R;D;R;fi(i,sy-1,ty)D;fi(i,sx,tx+1)L;U;puts("");}return 0;
}

原创不易，转载请附上原文链接哦~
Tisfy：https://letmefly.blog.csdn.net/article/details/120227213