http://projecteuler.net/index.php?section=problems&id=465
57着。3分。
月曜日にナイーブな実装をしてから、これはグラフの問題だと思った。しかし色々考えてもなかなか解に近づきそうにない。検索してもそれらしきものが出てこない。
一方で、この巨大な空間で解答が可能だとしたらおのずとパターンが決まってくる。土曜日にそっち方面から考えてみたら、日曜日に完全にわかった。
しかし、最後の仕上げの部分を組む時間がなかなか取れない。結局2週間後に書いて答えを出した。
