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

怼烎@ 2022-07-16 06:14 230阅读 0赞

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

##### 输入描述: #####

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

##### 输出描述: #####

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

##### 输入例子: #####

##### 输出例子: #####

代码：

**\[java\]**  [view plain][]   [copy][view plain]

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. \}

[view plain]: http://blog.csdn.net/samjustin1/article/details/52551063#