找优雅点（原点在圆心的圆上的整数点）



package Day31;
//圆的方程：x^2+y^2=r^2
//由于默认y=sqrt(r^2-x^2)是double类型
//在判断y是不是整数
import java.util.*;
public class Test {

	/**
	 * @param args
	 */
	static int count=0;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
  Scanner sc =new Scanner(System.in);
	int s = sc.nextInt();
	
	for(int x=(int)(-Math.sqrt(s));x<=Math.sqrt(s);x++)	
	{
		for(int y=(int)(-Math.sqrt(s));y<=Math.sqrt(s);y++)
	{
	if(x*x+y*y==s)
	{
		count++;
		// System.out.println(x+","+y);
	}
	}
	}
	System.out.println(count);
	}
	

}
//上述方法复杂度很高，下面是牛人的方法
package Day31;
import java.util.*;
//很聪明的解题思路，由于圆上除了原点特殊，其他都是关于x,y轴对称，只要求得所有满足条件的正的x,y然后乘以4即可，考虑原点的特殊性，而且一定有原点这点
//对于x,y的取值只取一头就可以了

public class Test1{

	/**
	 * @param args
	 */
	static int count=0;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
  Scanner sc =new Scanner(System.in);
	int s = sc.nextInt();
	for(int x=0;x

有一个圆心在坐标原点的圆，知道圆的半径的平方，认为在圆上的点而且横纵坐标都是整数的点是优雅的，现在想寻找一个算法计算出优雅的点的个数。