P6391 [COCI 2007/2008 #4] KOCKE
题目描述
在一个平面直角坐标系中,有一个位于坐标 $(0,0)$ 点的机器人。每次可以向上下左右移动一格。还有 $5$ 个分布于不同位置的磁石。
机器人每次移动都可以推动他目的地那一格的磁石。但是当两块磁石有一个面互相接触时(即处于相邻坐标),它们就会互相吸引而构成一个整体。机器人推其中的任何一块都会对这个整体造成同样的效果。
请你给出机器人的一种移动方案,使得经过移动能使这 $5$ 块磁石构成一个 `T` 形(不能旋转)。
输入格式
输入共 $5$ 行,每行包含两个整数 $x,y$,描述一块磁石的位置。
数据保证不会有任何两块磁石位于相同的或者相邻的坐标。
输出格式
输出一行一个字符串,表示磁石移动的方案,种类如下:
- `L`:向左移动一格;
- `R`:向右移动一格;
- `U`:向上移动一格;
- `D`:向下移动一格。
至多有 $9999$ 步。
说明/提示
#### 数据规模与约定
对于 $100\%$ 的数据,保证 $-5\le x,y\le 5$。
#### 说明
**题目译自 [COCI2007-2008](https://hsin.hr/coci/archive/2007_2008/) [CONTEST #4](https://hsin.hr/coci/archive/2007_2008/contest4_tasks.pdf) *T6 KOCKE***。
**感谢 @[一扶苏一](https://www.luogu.com.cn/user/65363) 提供SPJ!**