2018年6月19日
【洛谷1379】八数码
摘要： 问题描述 在3*3的九宫格棋盘中，摆有8个将牌，每个将牌上刻有1-8中的某一个数码。棋盘中留有一个空格，允许其四周的某一个将牌向空格移动，这样通过移动将牌就可以不断改变布局。给定一种初始布局，求变为目标布局所需的最少步数。 目标布局为： 1 2 3 8 0 4 7 6 5 其中0表示空格。 输入格式 阅读全文
posted @ 2018-06-19 11:49 SAKURA12 阅读(176) 评论(0) 推荐(0) 编辑