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

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

输入描述:

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

输出描述:

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

输入例子:

25

输出例子:

12

代码：

[java] view plain copy

1. import java.util.Scanner;  
2.   
3. public class Main {  
4.   
5.     public static void main(String[] arg) {  
6.         Scanner scan = new Scanner(System.in);  
7.         while (scan.hasNext()) {  
8.             int r2 = scan.nextInt();  
9.             System.out.println(solve(r2));  
10.         }  
11.         scan.close();  
12.     }  
13.   
14.     private static int solve(int r2) {  
15.         int count = 0;  
16.         for (int x = 1; x*x<=r2; x++) {  
17.             int x2 = x * x;  
18.             int y = (int) Math.sqrt(r2 - x2);  
19.             if (x2 + y * y == r2) {  
20.                 ++count;  
21.             }  
22.         }  
23.         return count * 4;  
24.     }  
25. }