筛子难题 A Dicey Problem

题意翻译

一个骰子在地图上移动。每张地图有一个规定的初始位置。给定初始的骰子放置方式。你可以通过沿着骰子的一条边滚动来将它移动到地图上水平或是竖直方向上相邻的格子上。假设当前骰子顶面的数字为x，那么你只能将它移动到写着x的格子上，或者画着星星图案的格子上。我们的最终目标是找到一条路径，使得骰子能从起点出发，最后又回到起点。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=751 [PDF](https://uva.onlinejudge.org/external/8/p810.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA810/cd4bd1c7f4d7f59f72038bc5eafa13bdc05eb024.png)

输入输出格式

输入格式

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

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA810/7530076a3ca72f45d78c06d24b0a7f21bcb573f9.png)

输入输出样例

输入样例 #1

DICEMAZE1
3 3 1 2 5 1
-1 2 4
5 5 6
6 -1 -1
DICEMAZE2
4 7 2 6 3 6
6 4 6 0 2 6 4
1 2 -1 5 3 6 1
5 3 4 5 6 4 2
4 1 2 0 3 -1 6
DICEMAZE3
3 3 1 1 2 4
2 2 3
4 5 6
-1 -1 -1
END

输出样例 #1

DICEMAZE1
(1,2),(2,2),(2,3),(3,3),(3,2),(3,1),(2,1),(1,1),(1,2)
DICEMAZE2
(2,6),(2,5),(2,4),(2,3),(2,2),(3,2),(4,2),(4,1),(3,1),
(2,1),(2,2),(2,3),(2,4),(2,5),(1,5),(1,6),(1,7),(2,7),
(3,7),(4,7),(4,6),(3,6),(2,6)
DICEMAZE3
No Solution Possible