此题比较有思维。。
给出勾股数性质:
有a,b,c 满足 a^2 + b^2 = c^2
那么(假设m > n)
a = m^2 - n^2
b = 2 * m * n
c = m^2 + n^2
有:(n,m) = 1 ,得到(a,b,c) = 1,且ka,kb,kc也满足
做法就是通过由于R=k*c 然后枚举k 得到c 在通过c枚举n和m 然后用set维护两个值。
最后答案*8 因为a,b反向,加4个象限
此题比较有思维。。
给出勾股数性质:
有a,b,c 满足 a^2 + b^2 = c^2
那么(假设m > n)
a = m^2 - n^2
b = 2 * m * n
c = m^2 + n^2
有:(n,m) = 1 ,得到(a,b,c) = 1,且ka,kb,kc也满足
做法就是通过由于R=k*c 然后枚举k 得到c 在通过c枚举n和m 然后用set维护两个值。
最后答案*8 因为a,b反向,加4个象限