2020年10月14日
蓝桥杯---九宫重排(典型bfs)
摘要： 蓝桥杯 九宫重排 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 输入 输入第一行包含九宫的初态，第二行包含九宫的终态。 输出 输出最少的步数 阅读全文
posted @ 2020-10-14 23:13 how_you_make_me_feel 阅读(215) 评论(0) 推荐(1) 编辑