2020-09-01から1ヶ月間の記事一覧
from collections import deque INF = 10 ** 8 def _01BFS(x, y, G): #始点sからの最短距離のリストを返す V = len(G) d = [INF for _ in range(V)] for i in range(4): d[calc(x, y, i)] = 0 que = deque([(calc(x, y, i), 0) for i in range(4)]) while qu…
from collections import deque INF = 10 ** 8 def _01BFS(x, y, G): #始点sからの最短距離のリストを返す V = len(G) d = [INF for _ in range(V)] for i in range(4): d[calc(x, y, i)] = 0 que = deque([(calc(x, y, i), 0) for i in range(4)]) while qu…
