【Project Euler】Problem 91: 頂点が整数座標の直角三角形 - Qiita

本記事はProjectEulerの「100番以下の問題の説明は記載可能」という規定に基づいて回答のヒントが書かれていますので、自分である程度考えてみてから読まれることをお勧めします。 問題 91.頂点が整数座標の直角三角形 原文 Problem 91: Right triangles with integer coordinates 問題の要約: 2点$P(x_1,y_1),Q(x_1,y_1),$と原点$O(0,0)$で作られる三角形OPQが直角三角形となるのは $0 \le x_1, x_2, y_1,y_2 \le 50$のとき何個あるか求めよ $0 \le x_1, x_2, y_1,y_2 \le 2$の時は以下の14個になる。 全探索による解 (Ver 1.0) まず全探索ですべてのPQの組み合わせで直角三角形になっているかチェックしたのが以下のプログラム。Problem 10