60pts tips
查看原帖
60pts tips
419173
hiro653楼主2022/11/2 10:12

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

  • 从结果来看,可以得到60pts,说明在某些情况下确实是等价的
  • 什么时候不等价呢?笔者找到的一种情况是当需要初始状态有一个1需要不断移动的时候,比如
1111
1111
0000
0000

0111
1111
0000
0001

综上,把最后输出的顺序逆过来即可

2022/11/2 10:12
加载中...