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!**