一、题目
1.1题目编号:ZOJ1008
详见:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1008
1.2题目描述:
哈特近来一直在玩有趣的Gnome Tetravex 游戏。在游戏开始时,玩家会得到n×n(n≤5)个正方形。每个正方形都被分成4 个标有数字的三角形(数字的范围是0 到9)。这四个三角形分别被称为“左三角形”、“右三角形”、“上三角形”和“下三角形”。下图中(a)是2×2 的正方形的一个初始状态。
玩家需要重排正方形,到达目标状态。在目标状态中,任何两个相邻正方形的相邻三角形上的数字都相同。上图中(b)是一个目标状态的例子。
看起来这个游戏并不难。但是说实话,哈特并不擅长这种游戏,他能成功地完成最简单的游戏,但是当他面对一个更复杂的游戏时,他根本无法找到解法。
某一天,当哈特玩一个非常复杂的游戏的时候,他大喊到:“电脑在耍我!不可能解出这个游戏。”对于这样可怜的玩家,帮助他的最好方法是告诉他游戏是否有解。如果他知道游戏是无解的,他就不需要再把如此多的时间浪费在它上面了。
1.3输入描述:
输入文件中包含多个测试数据,每个测试数据描述了一个Gnome Tetravex 游戏。每个游戏的第1