蟻本から。 スタート、ゴール、壁、通路が'S', 'G', '#', '.'で表されている二次元配列の地図で、スタートからゴールまでの最短経路（必ず存在する）の長さを返す。 ざ・BFS。 import itertools as it def solve(map_): def neighbors(i,j): dirs = ((i+i1, …

蟻本&POJから水たまりを数える問題： 2386 -- Lake Counting ナイーブに書くなら： import itertools as it def solve(map_): lakes = {(i, j):set((i,j)) for i, row in enumerate(map_) for j, v in enumerate(row) if v == 'W'} def neighbors(i, j): n =…

かれこれ10年ほどvimを使っている。 確か2008年に初めてPythonを触りはじめた時に、editorとしてvimが推奨されている記事を読んで使い始めたのだったと思う。 その頃はWindowsにvimをインストールして日本語化するだけで色々とめんどくさかった覚えがある。…

06/19/2018追記：コードを書き直した&AtCoderの類題を解いた プログラミングコンテストチャレンジブック、通称蟻本を読み始めてみる。 とりあえずPythonで解いていって、C++の勉強が進んである程度綺麗に書ける気がしてきたらC++でもやってみたい。 まずは部…