← 返回题库
中级

魔板BFS

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    start = str(____)
    end = str(____)
    from collections import deque
    def op_a(____):
        return s[::-____]
    def op_b(____):
        return s[____] + s[____:____] + s[____:____] + s[____]
    def op_c(____):
        return s[____] + s[____] + s[____] + s[____] + s[____] + s[____] + s[____] + s[____]
    queue = deque([(____)])
    visited = {start}
    while queue:
        state, path = queue.popleft()
        if state == end:
            print(len(____))
            return
        for op_name, op in [(____), (____), (____)]:
            new_state = op(____)
            if new_state not in visited:
                visited.add(____)
                queue.append((____))
    print(____)

示例

输入
12345678|87654321
期望输出
1
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码