inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/ Q252. 与えられた疑似乱数で500点を発生させる。この500点のうち何点かで構成されて、かつ構成点以外を含まない凸多角形のうち最も大きい面積を求めよ。 最初、どうしていいか分からなかったが、地道にやってもなんとか解ける。 内部に他の点を含まない三角形を生成する。その三角形と三角形を併せて四角形を作る。四角形と三角形を併せて五角形を作る。とやっていけばよい。最初の三角形を生成するのがとても遅い。 やっと最後にたどり着いた。まだ20問も解けずに残っている問題があるが、ここにはもう新しい問題しか載せないことにする。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090812%2Fp1" title="Project Euler 252 - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-08-12 00:00:00 rich https://inamori.hateblo.jp/entry/20090812/p1 1.0 100%