网易2017校园招聘笔试题——优雅的点

1. 题目

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

2. 分析

　　以x轴或者y轴遍历至半径的开方，当优雅点在x/y轴上，则另外轴上对称还有一点，一共2个。当优雅点不在坐标轴上，则每个象限都有一个优雅的点，一共4个。

3. 程序

#include<iostream>
#include<cmath>
using namespace std;
int main( )
{
    double rad;
    int count =0;
    cin>>rad;
    for(int i=0;i<=sqrt(rad);i++)
    {
        int j = sqrt(rad - i*i);
        if(rad == j*j+i*i)
        {
            if(i ==0 || j ==0)  //注意点，见下面分析
                count +=2;   
            else
                count +=4;
        }   
    }
    cout<<count<<endl;
    return 0;
}

---

个人学习记录，由于能力和时间有限，如果有错误望读者纠正，谢谢！

转载请注明出处：CSDN 无鞋童鞋。