可以检查一下最后输出每一步交换棋子信息的过程,注意题目要求的是从初始到最终状态的棋子交换过程,而并非这个过程相反的过程。那么现在我们的问题就是:这两个过程是否等价呢?
1111 1111 0000 0000 0111 1111 0000 0001
综上,把最后输出的顺序逆过来即可