本文介绍了一种基于勾股数性质的算法实现方法。利用公式a=m^2-n^2，b=2*m*n，c=m^2+n^2，通过枚举k和c值来寻找满足条件的勾股数，并使用set数据结构进行维护，最终计算出答案并考虑坐标方向和象限的影响。
此题比较有思维。。
给出勾股数性质：
有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个象限
haoi1041
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
