POJ 1735 A Game on the Chessboard 笔记

来源:互联网 发布:知妈妈乐疯狂 编辑:程序博客网 时间:2024/06/08 10:06

4*4的棋盘,8个白棋,8个黑棋,0表示白棋,1表示黑棋。棋子可以同上下、左右相邻的棋子交换。给出初始棋子位置和终止棋子位置,求最少移动多少步,给出移动顺序(每步给出两棋子坐标)。

原创粉丝点击