您的位置:首页 > 职场人生

网易面试之半径的平方如果为25 优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。

2016-11-24 21:00 288 查看
小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。

例如:半径的平方如果为25

优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。

[b]输入描述:[/b]
输入为一个整数,即为圆半径的平方,范围在32位int范围内。


[b]输出描述:[/b]
输出为一个整数,即为优雅的点的个数


[b]输入例子:[/b]
25


[b]输出例子:[/b]
12
import java.util.Scanner;
public class Main {
    public static void main(String[] args){    
        Scanner scanner = new Scanner(System.in);
        int b=scanner.nextInt();
        System.out.println(solve(b));
    }
     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;  
    }  
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐