https://atcoder.jp/contests/arc001/submissions/2545631再帰関数を使った。 M = [list(input()) for i in range(8)] def check(M,y,x): for i in range(1,8): yl = [y ,y ,y-i,y+i,y-i,y-i,y+i,y+i] xl = [x-i,x+i,x , x,x-i,x+i,x-i,x+i] for i2, j2 in z…

https://udomomo.hatenablog.com/entry/2018/04/16/215915 from collections import deque def bfs(maze, visited, sy, sx, gy, gx): queue = deque(sy, sx)#手数 visited[sy][sx] = 0 while queue: y, x = queue.popleft()#キューの一番左を取り出す if [y,…

https://atcoder.jp/contests/arc002/submissions/4589142 from itertools import product #デカルト積を作る。 N = int(input()) cs = input() ss = list(map(''.join, product('ABXY', repeat=2)))#ABXYの二つの組み合わせをssに代入する。 ans = N for L,…

https://qiita.com/jumpyoshim/items/20e6b5e70efa466699b4 この例がわかりやすい。 def sum(n): if n

from collections import deque import math def bfs(a,b): queue = deque(a,0) while queue: a,d = queue.popleft()#幅優先探査popの場合は深さ優先 #print(a,d) if a == b: return d #現在地の手数 for i in (1,-1,5,-5,10,-10): new_a = a + i new_d = d …

import の時にプログラムが実行されるのを防ぐ。 http://blog.pyq.jp/entry/Python_kaiketsu_180207