Problem91 整数座標における直角三角形

問題

点P(x1, y1)と点Q(x2, y2)はともに整数係数の点であり, 原点O(0,0)と合わせて三角形OPQをなす.


各係数が0と2の間にあるとき, すなわち0 <= x1, y1, x2, y2 <= 2のとき, 直角三角形は14個できる:


では, 0 <= x1, y1, x2, y2 <= 50のとき, 直角三角形は何個作れるか?

ソース

実行結果

解説