青丝未散

用户名：qsminggw

访问量：4495

签　名：

等　　级
排　　名	4658
经　　验	1598
参赛次数	0
文章发表	7
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-学霸的迷宫-题解(Python代码)
浏览：403

蓝桥杯历届试题-九宫重排（Python代码）（bfs+集合）
浏览：1140

你可能喜欢

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

蓝桥杯历届试题-九宫重排（Python代码）（bfs+集合）

　　作者: 青丝未散　　　　发表时间：2020-03-31 22:06:45 浏览：1140　|　评论：1　

原题链接：蓝桥杯历届试题-九宫重排

ac代码..可是官网还有两组没过..
```python
from collections import deque

class Node():
    def __init__(self, arr, step, point):
        self.arr = arr
        self.step = step
        self.point = point

def up(moveNode):
    new_arr = Node(moveNode.arr, moveNode.step, moveNode.point)
    new_arr.arr = list(new_arr.arr)
    new_arr.arr[new_arr.point], new_arr.arr[new_arr.point - 3] = new_arr.arr[new_arr.point - 3], new_arr.arr[
        new_arr.point]
    new_arr.arr = ''.join(new_arr.arr)
    new_arr.point -= 3
    new_arr.step += 1
    return new_arr

def down(moveNode):
    new_arr = Node(moveNode.arr, moveNode.step, moveNode.point)
    new_arr.arr = list(new_arr.arr)
    new_arr.arr[new_arr.point], new_arr.arr[new_arr.point + 3] = new_arr.arr[new_arr.point + 3], new_arr.arr[
        new_arr.point]
    new_arr.arr = ''.join(new_arr.arr)
    new_arr.point += 3
    new_arr.step += 1
    return new_arr

def left(moveNode):
    new_arr = Node(moveNode.arr, moveNode.step, moveNode.point)
    new_arr.arr = list(new_arr.arr)
    new_arr.arr[new_arr.point], new_arr.arr[new_arr.point - 1] = new_arr.arr[new_arr.point - 1], new_arr.arr[
        new_arr.point]
    new_arr.arr = ''.join(new_arr.arr)
    new_arr.point -= 1
    new_arr.step += 1
    return new_arr

def right(moveNode):
    new_arr = Node(moveNode.arr, moveNode.step, moveNode.point)
    new_arr.arr = list(new_arr.arr)
    new_arr.arr[new_arr.point], new_arr.arr[new_arr.point + 1] = new_arr.arr[new_arr.point + 1], new_arr.arr[
        new_arr.point]
    new_arr.arr = ''.join(new_arr.arr)
    new_arr.point += 1
    new_arr.step += 1
    return new_arr

def check(node):
    if node == end:
        return True
    else:
        return False

start = input()
end = input()
for i in range(9):
    if start[i] == ".":
        point = i
        break
node = Node(start, 0, point)
visited = set()
queue = deque()
queue.append(node)

while queue:
    moveNode = queue.popleft()
    moveStr = moveNode.arr
    if moveStr not in visited:
        visited.add(moveStr)
        point = moveNode.point
        if check(moveNode.arr):
            print(moveNode.step)
            break
        if moveNode.point > 2:
            queue.append(up(moveNode))
        if moveNode.point < 6:
            queue.append(down(moveNode))
        if moveNode.point != 0 and moveNode.point != 3 and moveNode.point != 6:
            queue.append(left(moveNode))
        if moveNode.point != 2 and moveNode.point != 5 and moveNode.point != 8:
            queue.append(right(moveNode))

```

0.0分

2 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

青丝未散

看了下别人的思想...发现自己太死板了，可以用一维列表做，明天改看看能不能过

2020-03-31 22:54:43

青丝未散

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

C语言程序设计教程（第三版）课后习题8.1 （C++代码）

C语言考试练习题_一元二次方程（C语言代码）

点我有惊喜！你懂得！

大神老白（C语言代码）

蓝桥杯历届试题-九宫重排（Python代码）（bfs+集合）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

奖学金（C++代码）

IP判断（C语言描述，蓝桥杯）

A+B for Input-Output Practice (VI) （C语言代码）

C二级辅导-求偶数和（C语言代码）

C二级辅导-同因查找（C语言代码）

分解质因数（C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

1063题初学者，求帮忙看下,不知道哪错了

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

青丝未散

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

C语言程序设计教程（第三版）课后习题8.1 （C++代码）

C语言考试练习题_一元二次方程 （C语言代码）

点我有惊喜！你懂得！

大神老白 （C语言代码）

蓝桥杯历届试题-九宫重排 （Python代码）（bfs+集合）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

奖学金 （C++代码）

IP判断 （C语言描述，蓝桥杯）

A+B for Input-Output Practice (VI) （C语言代码）

C二级辅导-求偶数和 （C语言代码）

C二级辅导-同因查找 （C语言代码）

分解质因数 （C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

1063题 初学者，求帮忙看下,不知道哪错了

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

大神老白（C语言代码）

蓝桥杯历届试题-九宫重排（Python代码）（bfs+集合）

　　评论区

奖学金（C++代码）

IP判断（C语言描述，蓝桥杯）

C二级辅导-求偶数和（C语言代码）

C二级辅导-同因查找（C语言代码）

分解质因数（C++代码）

1063题初学者，求帮忙看下,不知道哪错了

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）