Problem 86

ピタゴラス方程式のようなものの解の数え上げ。ちょっとめんどくさそうだと思って放置していた問題。全然そんなことはありませんでした。何の工夫もない二重ループで十分。

最初ピタゴラス方程式の互いに素な解を生成しながら DP かと思ったのですが、途中で見落としに気づいて考え直したらもっといい加減なアルゴリズムでも解けることに気がつきました。

Forum には、その方針と思われるコードもいくつか見られます。