問題ページ C: 幼稚園児高橋君 - AtCoder Regular Contest 039 | AtCoder 考えたこと 解説を見た。 4方向の近傍だけ持ってればよくて通ったところとその近傍しか情報いらないからmapでうまく持てばO(KlogK)で解ける。linked listを思い出しつつバグらせない…