小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。
例如:半径的平方如果为25
优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。
import java.util.Scanner;
public class Main {
public static int Solution(int num){
double sr = Math.sqrt(num);
int count = 0;
for(int i=0;i<sr;i++){
double j = Math.sqrt((num - i*i));
if((int)j >= j) count++;
}
return count*4;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner cin = new Scanner(System.in);
while(cin.hasNext()){
int n = cin.nextInt();
System.out.println(Solution(n));
}
}
}