inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ PE 数学 プログラミング Problem 86 蜘蛛Sが直方体で大きさが6×5×3の部屋の一つの角に座っており、蝿Fが反対側の角に座っている。部屋の表面を進んでSからFの最短の「直線」距離は10（中略）。 どの与えられた直方体にも「最短」経路候補が3つまであり、その最短ルートはいつも整数であるとは限らない。 大きさが整数でM×M×Mまでの直方体の部屋すべてを考えると、M=100のとき最短距離が整数になる直方体は2060ある。そしてこれは解の個数が2000を最初に超える最小のMである。M=99なら解の個数は1975である。 解の個数が100万を最初に超える最小のMを求めよ。 http://projecteuler.net… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20100218%2Fp1" title="Project Euler 86 - 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 2010-02-18 00:00:00 rich https://inamori.hateblo.jp/entry/20100218/p1 1.0 100%