网易2017校园招聘笔试题：优雅的点

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


输入描述:

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

输出描述:

输出为一个整数，即为优雅的点的个数

输入例子:

25

输出例子:

12

代码：

[java] view
plain copy

import java.util.Scanner;  

  

public class Main {  

  

    public static void main(String[] arg) {  

        Scanner scan = new Scanner(System.in);  

        while (scan.hasNext()) {  

            int r2 = scan.nextInt();  

            System.out.println(solve(r2));  

        }  

        scan.close();  

    }  

  

    private static int solve(int r2) {  

        int count = 0;  

        for (int x = 1; x*x<=r2; x++) {  

            int x2 = x * x;  

            int y = (int) Math.sqrt(r2 - x2);  

            if (x2 + y * y == r2) {  

                ++count;  

            }  

        }  

        return count * 4;  

    }  

}