【一次过】【2017网易】优雅的点_优雅点寻找网易-优快云博客

本文介绍了一种计算在圆上且横纵坐标为整数的点（优雅点）数量的算法。通过输入圆的半径平方，算法能够找出所有符合条件的优雅点，包括处理坐标轴上特殊点的情况。

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

输入描述:

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

输出描述:

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

输入例子1:

输出例子1:

解题思路：

按照圆的公式计算即可，普通情况，只要求出一个点满足，其实就有四个解，注意处理横纵坐标为0的情况。

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        while(sc.hasNext()){
            int r2 = sc.nextInt();
            int res = 0;
            
            //针对x,y为0的情况
            if(helper(r2))
                res += 4;
            
            for(int x=1; x*x < r2; x++){
                int y2 = r2 - x*x;

                if(helper(y2))
                    res += 4;
            }
            
            System.out.println(res);
        }
    }
    
    //判断num == sqrt(num^2)?
    public static boolean helper(int num2){
        int temp = (int)Math.sqrt(num2);
        if(num2 - temp*temp == 0)
            return true;
        return false;
    }
}