15-Puzzle Problem

题意翻译

十五数码问题保证45步内有解 Translated by @Shadows

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1122 [PDF](https://uva.onlinejudge.org/external/101/p10181.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10181/312120c3a95be30476fa3d5637e84d0d7028b2ae.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10181/d72bbfc59274ed981066af716926cacd39ee1f98.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10181/d8c722bdd1ce81bf9d1bc477be316245fdbfb07f.png)

输入输出样例

输入样例 #1

2
2 3 4 0
1 5 7 8
9 6 10 12
13 14 11 15
13 1 2 4
5 0 3 7
9 6 10 12
15 8 11 14

输出样例 #1

LLLDRDRDR
This puzzle is not solvable.