青丝未散

用户名：qsminggw

访问量：4803

签　名：

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

　　自我简介：

TA的其他文章

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

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

你可能喜欢

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

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

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

　　作者: 青丝未散　　　　发表时间：2020-03-31 22:06:45 浏览：1180　|　评论：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语言程序设计教程（第三版）课后习题9.10 （C语言代码）

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

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

【出圈】（C语言代码）用单项循环链表

【回文数(二)】（C语言代码）

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

评论区

精彩推荐

C二级辅导-统计字符（C语言代码）

九宫重排（C++代码）

P1001 （C语言代码）

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

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

Minesweeper （C语言描述，蓝桥杯）

1017题解

关于float，double变量的几点说明

1197求助

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

青丝未散

TA的其他文章

你可能喜欢

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

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

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

【出圈】 （C语言代码）用单项循环链表

【回文数(二)】 （C语言代码）

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

评论区

精彩推荐

C二级辅导-统计字符 （C语言代码）

九宫重排 （C++代码）

P1001 （C语言代码）

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

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

Minesweeper （C语言描述，蓝桥杯）

1017题解

关于float，double变量的几点说明

1197求助

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

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

【出圈】（C语言代码）用单项循环链表

【回文数(二)】（C语言代码）

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

　　评论区

C二级辅导-统计字符（C语言代码）

九宫重排（C++代码）