DTOJ 1101:游戏（game）

DTOJ 1101:游戏（game）

【题目描述】

       小明在玩一个新奇的游戏。这个游戏在一个三维空间内进行，最初小明在原点（0，0，0）处。小明总共可以走n步，第i步走的距离为i，游戏胜利的条件是走完n步正好回到原点。每次走步有6个方向可以选择：U（0 ， 0，-1）；D（0 ， 0， 1）；L（-1， 0， 0）；R（ 1， 0， 0）；F（ 0， 1， 0）；B（ 0，-1， 0）；

       游戏还有一些要求，每走一步，必须换一个方向，不允许走已经走过的点。除此之外，空间中还有m个bug点，是无法到达的。对于第i步，若从当前点开始的i步距离内，任意一个点已经走过或者为bug点，则此方向不可走。走完一步，则这一步所跨过的所有点都为已经走过。现在小明想知道有哪些方案可以获取胜利。

【输入】

    第一行两个整数n，m，分别表示n步，m个bug点。
    接下来m行，每行三个整数x，y，z，表示一个bug点的空间坐标。

【输出】

    输出若干行，每行n个字符，表示一种走法。

    输出按""UDLRFB"排序输出。

【样例输入】

8 10
1 0 0
-8 0 1
0 -1 2
7 7 0
-1 0 -8
-2 0 1
0 -2 1
2 -6 0
2 -1 0
0 0 -1

【样例输出】

DRULULDR
DFUBUBDF
LURDRDLU
BUFDFDBU

【分析】

    思路一：一道很明显的搜索题，直接暴力搜索即可。
    思路二：先打表打出所有答案，再暴力判断（代码很长）。
            参见https://blog.csdn.net/dtoi_rsy/article/details/80951775