2017年网易校招算法编程题：优雅的点（PHP版）

转自：http://blog.csdn.net/qq_27682041/article/details/73011779

题目如下:

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

[php] view plain copy

1. <?php  
2.     function countGracePoint($n){  
3.         $count = 0;  
4.         for($x = 1;$x*$x < $n;$x++){  
5.             $y = (int)sqrt($n - $x*$x);  
6.             if($x*$x + $y*$y == $n){  
7.                 $count++;  
8.             }  
9.         }  
10.         $count *= 4;//因为存在四象限的情况，即有四种情况，  
11.         $x = (int)sqrt($n);  
12.         if($x * $x == $n) $count += 4;//某一坐标为0，也是有四种情况的  
13.         return $count;  
14.     }                                                                                      

   echo countGracePoint(25);

结果如下:

12