A* 估价函数 h(x)h(x)h(x) 需要满足估计值小于等于实际值此时才有正确性
我直接从 Acwing 上复制的代码,Acwing 上终态是 12345678x,然后我只改了终态,把 x 改成 0,忘了改估价函数了,结果过了()
12345678x
x
0
所以刚刚浅翻了一下讨论区发现都有或多或少的 hack(但不知道加了没有),所以是管理员咕咕了还是这题太水以至于不需要加 hack