牛客网在线编程：优雅的点

题目：

链接：https://www.nowcoder.com/questionTerminal/0960cb46233b446687b77facc9148b89
来源：牛客网

小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，
小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。
例如：半径的平方如果为25
优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。
输入描述:

输入为一个整数，即为圆半径的平方,范围在32位int范围内。

输出描述:

输出为一个整数，即为优雅的点的个数
示例1
输入

25
输出

12

思路：

思路，在圆上的点则根据勾股定理，x^2+y^2=n.
但如果使用双循环的话，提交会超时。所以只用x从0-k循环，y取double值，判断与强制转化为int的y是否相同，如果相同则都为整数。
在输出时，如果x,y有一个是0，则count数+=2，否则+=4。
输出count即可

import java.util.*;
public class Youyadian {
    public static int Youya(int n){
        int x=0;
        int k=(int) Math.sqrt(n);
        int count = 0;
        //如果使用双循环，会超时
//        for(x=0;x<=k;x++){
//            for(y=0;y<=k;y++){
//                if(Math.pow(x, 2)+Math.pow(y, 2)==n){
//                    if(x==0||y==0){count+=2;}
//                    else{count+=4;}
////                    System.out.print(x);
////                    System.out.print(y);
////                    System.out.println();
//
//                }
//            }
//        }
        for(x = 0;x<=k;x++){
             double y = Math.sqrt(n - x*x);
             if((int)y==y){
                 if(x==0||y==0){count+=2;}
                    else{count+=4;} 
             }
        }
        return count;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int count = 0;
        while(sc.hasNext()){
            int n = sc.nextInt();
            System.out.println(Youyadian.Youya(n));
        }
    }

}