Project Euler 380

http://projecteuler.net/index.php?section=problems&id=380

45着。4時間以上かかった。
しかし、ポイントだけ考えればこれでも十分。このままいけば9ポイントくらいつく。

問題の特性を考慮して修正したら、Pythonで160s、C++で0.7sになった。O(W³H)になったはず。めんどくさがらずに昨日修正していたら寝不足にならずに済んだのに。

予定通り9ポイントだった模様。
しかし、Python遅い。