假设直角三角形的两个直角边分别为 a 和 b,斜边为 c。
根据勾股定理可知,我们可以建立以下方程:
a2 + b2 = c2
这个方程告诉我们,直角三角形的两个直角边的平方和等于斜边的平方。
现在给一个整数 n ,在满足1<=a<=b<=c<=n 的条件下,能组成多少个不同的直角三角形。
5
1
样例解析:
5以内的整数,3,4,5,可以组成直角三角形:3*3+4*4=5*5。
数据范围:
n <= 10000。