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

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

本文主要是介绍2021-2022-1 ACM集训队每周程序设计竞赛（1） - 问题 C: 不论你距我多远，哪怕刀山火海我愿为你走天下 - 题解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

传送门

- 不论你距我多远，哪怕刀山火海我愿为你走天下
- - 题目描述
  - 输入描述
  - 输出描述
  - 样例一
  - - 输入
    - 输出
    - 提示
题目分析
AC代码

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

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

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

题目描述

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

小T位于点 $(s x, s y)$ ，男神位于点 $(t x, t y)$ ，满足男神在小T的右上方。

小T到每次可以向上或向下或向左或向右移动一个单位，她要到他的身旁 $(t x, t y)$ ，再回到她自己原来的位置 $(s x, s y)$ ，再回到他的身旁 $(t x, t y)$ ，再回到自己原来的位置 $(s x, s y)$ 。

请输出一种最短的走法，满足：除了 $(s x, s y)$ 和 $(t x, t y$ )外，不经过同一个点两次。

输入描述

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

代表小T的起始位置 $(s x, s y)$ 和男神的位置 $(t x, t y)$

输出描述

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

请按样例的方式来走QAQ

样例一

输入

0 0 1 2

输出

UURDDLLUUURRDRDDDLLU

提示

从 $(s x, s y)$ 到 $(t x, t y)$ ： $(0,0)\rightarrow(0,1)\rightarrow(0,2)\rightarrow(1,2)$
从 $(t x, t y)$ 到 $(s x, x y)$ ： $(1,2)\rightarrow(1,1)\rightarrow(1,0)\rightarrow(0,1)$
从 $(s x, s y)$ 到 $(t x, t y)$ ： $(0,0)\rightarrow(-1,0)\rightarrow(-1,1)\rightarrow(-1,2)\rightarrow(-1,3)\rightarrow(0,3)\rightarrow(1,3)\rightarrow(1,2)$
从 $(t x, t y)$ 到 $(s x, x y)$ ： $(1,2)\rightarrow(2,2)\rightarrow(2,1)\rightarrow(2,0)\rightarrow(2,-1)\rightarrow(1,-1)\rightarrow(0,-1)\rightarrow(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;
}