Algorithm 8谜题可解性测试用例错误

我有一个3乘3的拼图。要知道它是否可解，我需要计算逆的数量。如果倒数是偶数，那么它是可解的。 我在网上找到了一个示例代码：

这里他说{1,0,3,7,2,5,8,4,6}是可解的。但我的计算表明并非如此。我有（10,32,72,75,74,76,54,84,86）。所以这个例子的倒数是9，这是不可解的，因为它是奇数

我用代码测试的另一个例子是（3,0,7,6,8,2,1,4,5）。它给了我（30,31,32,62,61,64,65,76,72,71,74,75,82,81,84,85,21），这是17个倒数。所以它是不可解的，但是代码说它是可解的

---

我犯了什么错误吗？或者代码中有错误吗？

您的方法有点不正确。假设0是空白方块，你应该忽略它在倒数计数。< /P> 在你的两个例子中，做出这样的改变只排除了一个倒装，所以两者都是错误的