zqm

用户名：uq_71512143721

访问量：1517

签　名：

等　　级
排　　名	5018
经　　验	1605
参赛次数	0
文章发表	8
年　　龄	0
在职情况	学生
学　　校	克莱登大学
专　　业	计算机哲学

　　自我简介：

TA的其他文章

题解 1473: 蓝桥杯基础练习VIP-芯片测试
浏览：75

【Python】蓝桥杯基础练习VIP-回形取数
浏览：222

九宫重排【Python】【BFS+降维+hash判重】
浏览：338

你可能喜欢

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

九宫重排【Python】【BFS+降维+hash判重】

　　作者: zqm　　　　发表时间：2022-03-27 22:13:19 浏览：338　|　评论：0　

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

```python
from collections import deque
from typing import List
direct = [3, -3, -1, 1]
def check(now,target):
    # 边界判断，把 0～8 看作 3*3 ，则不能从边界跨越下一个边界
    if((now==2 and target==3) or (now==3 and target==2)): return False
    if((now==5 and target==6) or (now==6 and target==5)): return False
    if(target<0 or target>8): return False
    return True
def operate(now,target,status: List[str]):
    # 复制之后交换元素
    this = status.copy()
    this[now],this[target] = this[target],this[now] 
    return this
def bfs(start):
    q = deque()
    q.append([start, 0, origin])
    while(len(q) != 0):
        now, step, status = q.popleft()
        if(status == end):  return step
        for d in direct:
            target = now + d
            if(check(now,target)):
                new_status = operate(now,target,status)
                status_hash = ''.join(new_status)
                if(status_hash in inq): continue # 判重
                inq[status_hash] = True
                q.append([target,step+1,new_status])

origin = list(input())
end = list(input())
inq  = {}
start = origin.index('.')
step = bfs(start)
print(step)
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

zqm

TA的其他文章

你可能喜欢

求圆的面积（C++代码）这里推荐使用宏定义

人见人爱A+B （C语言代码）

【蟠桃记】（C语言代码）

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

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

九宫重排【Python】【BFS+降维+hash判重】

评论区

精彩推荐

大神老白（C语言代码）

数列排序（C语言代码）

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

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

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

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

数组输出（C语言代码）

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

JAM计数法（C语言代码）

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

zqm

TA的其他文章

你可能喜欢

求圆的面积 （C++代码）这里推荐使用宏定义

人见人爱A+B （C语言代码）

【蟠桃记】 （C语言代码）

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

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

九宫重排【Python】【BFS+降维+hash判重】

评论区

精彩推荐

大神老白 （C语言代码）

数列排序 （C语言代码）

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

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

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

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

数组输出 （C语言代码）

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

JAM计数法 （C语言代码）

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

求圆的面积（C++代码）这里推荐使用宏定义

【蟠桃记】（C语言代码）

　　评论区

大神老白（C语言代码）

数列排序（C语言代码）

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

数组输出（C语言代码）

JAM计数法（C语言代码）