网易2017秋招--2、优雅的点

题目描述：

小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。

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

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

输入描述:

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

 

 

输出描述:

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

 

输入例子:

25

 

输出例子:

12

思路：此题关键i*i+j*j==给定n，如果i和j都为整数即为优雅点

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
    int circle;
    int ans = 0;
    while(cin>>circle)
    {
        int r = sqrt(circle);//求半径
        for(int i =1;i<=r;i++)//i和j都从1开始，特殊情况(0,r)即为优雅点特殊处理
        {
            double j = sqrt((double)circle-i*i);//i*i+j*j==circle
            if(j>0 && j == (int)j)//当j为整数即为优雅点
            {
                ans++;
            }
        }
        ans = ans * 4;//每个在第一象限的点在其他三个象限也有对应点
        if(r*r == circle)//处理(0,r)为优雅点的特殊情况
        {
            ans = ans + 4;
        }
        cout<<ans<<endl;
    }
    return 0;
}