Project Euler 482

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

129着。
日曜日に考え始めた。
この手の幾何学の問題は、どう式に落とし込むのかが問題だ。最初に考えた方法は、あまりうまくいかなそうだったが、2つ目に考えた方法はなんとかなりそうな感じだった。以前のノートを見てみたら、かなり複雑な式になっていて、これについてかなり考えていて、1週間以上経ってもかなり計算をしていたが、うまくいかなかったようだ。
とりあえず2番目の方法で考えてみたら、最初はメモリが足りなかったが、少し工夫したらメモリも問題なくなって、ナイーブなコードで10分になった。

残りあと2問。