编程题：优雅的点

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

复制

输出

复制

思路：

因为圆的圆心是在坐标原点，所以只需遍历圆的一半即可解题：

编程题：优雅的点

首先以红色刻度的值为（大于0小于圆半径的整数）测试点的横坐标，利用x^2+y^2=r^2的关系式，进行验证，
若纵坐标的值为整数，则测试点在圆上，进行相应的累加即可；
最后，验证圆的半径是否为整数，若为整数，则圆与坐标轴重合的四个点也为优雅点，可进行累加。

代码：

package com.example.shirodemo;

import java.util.*;

/**
 * Created by ASUS on 2018/7/5
 *
 * @Authod Grey Wolf
 */
public class Practice {


    public static void main(String[] args) {
        Practice practice = new Practice();
        practice.sys();
    }

    private void sys() {
        Scanner scanner=new Scanner(System.in);
        while (scanner.hasNext()){
            int r2=scanner.nextInt();
            double r=Math.sqrt(r2);
            int res=0;
            int i;
            for (i=1;i<r;i++){
                double y=Math.sqrt(r2-i*i);
                if (Double.compare((int)y,y)==0){
                    res+=4;
                }
            }
            if (Double.compare((int)r,r)==0){
                res+=4;
            }
            System.out.println(res);
        }
    }


}

效果：

25
12

我的座右铭：不会，我可以学；落后，我可以追赶；跌倒，我可以站起来；我一定行。