inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ PE 数学 プログラミング Problem 91 点P(x1, y1)とQ(x1, y2)が格子点上にあり、これらに原点O(0, 0)を加えて△OPQを形成する。 どの座標も0と2の間にある場合、14個の直角三角形がある（中略）。 0 ≤ x_1, y_1, x_2, y_2 ≤ 50のとき、直角三角形はいくつあるか。 http://projecteuler.net/index.php?section=problems&id=91 L=50として、大きさLの正方形内のPとQを単純に生成し（ただし、PはOQの右下）、直角三角形か判定するだけで答えは出ます（Code1）。しかし、これではあまりに雑ですね。計算量もO(L4)で… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20100221%2Fp1" title="Project Euler 91（1） - 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-21 00:00:00 rich https://inamori.hateblo.jp/entry/20100221/p1 1.0 100%