Project Euler 279

プロジェクトオイラー
http://projecteuler.net/index.php?section=problems&id=279


こういう問題文が短いものは難しいにちがいない。時間もあまりないしゆっくりやろう。
すぐにいつものパターンであることがわかった。しかし、なかなかうまくいかない。結局90度以外はsetを使わないとうまくいかないことに気がついた。だが、setを使うとメモリが足りない。600MBくらい要るらしい。C++ならこんなに食わないだろう。C++で組めばよかったか?地道に調べて、なんとかsetを回避する方法を探って、やっと正解が出た。
でも、8分くらいかかる。もっと速くなるとは思うが。
今回は12位か。