zgjja

def bfs():
    global start, end, cache_state, around
    stack = [start]
    while stack:
        temp_state = stack.pop(0)
        idx = temp_state.index('*')
        for i in around:
            if 0 <= idx + i < len(start) and temp_state[idx + i] != '*':
                temp = list(temp_state)
                temp[idx], temp[idx + i] = temp[idx + i], temp[idx]
                a = "".join(temp)
                if a not in cache_state:
                    cache_state.setdefault(a, cache_state[temp_state] + 1)
                    stack.append(a)
                    if a == end:
                        return cache_state[a]


start, end = [input() for _ in range(2)]
cache_state = {start: 0}
around = [-3, -2, -1, 1, 2, 3]
print(bfs())

0.0分

4 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

　　评论区

小业

import os
import sys
from collections import deque
import copy

start = input()
target = input()
result = 0

def bfs():
  global result
  q = deque([[start,0]])
  while q:
    A,n = q.popleft()
    if A == target:
      print(n)
      break
    empty = A.index("*")
    for i in [-3,-2,-1,1,2]:
      x = i+empty
      if 0<=x<len(start):
        B = list(A)
        a = B[x]
        B[x] = "*"
        B[empty] = a
        q.append(["".join(B),n+1])
bfs()
请问我这个代码为什么会内存超限

2023-04-07 11:44:11