编程题：优雅的点

左手的ㄟ右手 2022-05-21 10:50 122阅读 0赞

## 题目描述 ##

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

## 输入描述: ##

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

## 输出描述: ##

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

示例1

## 输入 ##

复制

## 输出 ##

复制

#### 思路： ####

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

![70][]

首先以红色刻度的值为（大于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

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

[70]: /images/20220521/9da01eeb765f4ce984c1efe2aaf19573.png