哦……知道了……

不过现在没时间改……25号一定提交……

3 3
1 3 6
5 2 0
4 7 8

这组是明显有解的（直接看应该都看得出来），你的程序怎么变无解了？？

……判断组件除了问题……已经改了……

2 3
4 3 5
2 0 1
现在轮到了这个

要疯了………………

不成，我翻翻书，找找概念自己证明一个方法得了……这书上的方法实现来实现去老是有问题……啊啊啊啊……

恩，我就知道……这个问题纠结了我半个小时了……现在判断方法肯定有问题……

你为什么不先用数学方法判定它有没有解呢？
有解再用A*搜索嘛

初始状态
1 3 6
5 2 0
4 7 8
按行Z字型扫描并且忽略0得到 1 3 6 2 5 4 7 8 ，计算逆序数

目标状态
1 2 3
4 5 6
7 8 0
按行Z字型扫描并且忽略0得到 1 2 3 6 5 4 7 8 ，计算逆序数

两逆序数同奇或同偶则必定有解，否则必定无解[color=white]

[[it] 本帖最后由 蓝色线段树 于 2008-10-24 15:19 编辑 [/it]]

很好，终于TLE了…………

剩下的就是A*的问题了……

关于什么char的空间优化和乱七八糟的优化剪枝什么的考试以后再说……

看书去了~~

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

加油