Description求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。InputrOutput整点个数Sample Input4
Sample Output4
HINTn<=2000 000 000Source不要看见圆就以为是几何QwQ
这题其实TMD是数论啊(╯‵□′)╯︵┻━┻
推公式
x2+y2=r2x^2+y^2=r^2所以y2=r2?x2=(r+x)(...
分类：
其他好文 时间：
2015-08-28 15:40:14
阅读次数：
103
看的题解，感觉都不好说什么，，但是据说这个题是某年河南省，一个人都没正解？数学还是太弱，感觉这个题还是通过数学推导，强行将枚举范围缩小缩小小。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespac...
分类：
其他好文 时间：
2015-08-17 06:22:49
阅读次数：
183
题目大意：给定一个半径为为r的圆x^2+y^2=r^2，求圆上多少个点的坐标为整数
卡了很久的一道题。。。我之前用了两个公式，理论上可以O(√n)出解，可惜这两个公式并不能涵盖所有勾股数。。。
于是去找了下题解，发现这样一种方法：
x^2+y^2=r^2
化简为 y^2=(r-x)(r+x)
我们令d=gcd(r-x,r+x)
则(r-x)/d与(r+x)/d一定互质，二者相乘为完全平...
分类：
其他好文 时间：
2014-10-09 02:15:37
阅读次数：
159
