- 博客(1)
- 收藏
- 关注
转载 蓝桥杯【历届试题】九宫重排
原文:https://blog.csdn.net/qq_34594236/article/details/64446491题目思路:我们可以把每一种局面当作是一个结点。空白格可以向四个方向移动,移动后的局面是新的结点。显然,我们可以通过bfs来搜索目标局面,并且一旦搜索到就一定是最少移动次数。我们需要解决的问题有两个。1:如何记录每一种局面。2:如何判断当前局面是否已经出现过,即...
2019-02-13 17:33:09 346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人