XDOJ1211 - 迎新仪式

Description

首行用来膜拜大黄.

过去每逢新生入校,大黄都会带上子孙们去香农广场卖萌,这是个神圣的仪式所以一直以来有它的规矩:

香农广场可以看成一个很大的网格图;

仪式开始前所有的狗都站在不同的格子上,大黄站在格点的位置;

当大黄下达口令 r 时,会产生以它为圆心半径为r 的命令圆;

只有完全处于圆内的狗才会卖萌.

我们想知道每次大黄下达命令后,会有多少只狗在卖萌.

Input

多组数据 每组一个正整数 r  (0<r<=1000000);
读入0代表结束.

Output

卖萌狗的数量c

Sample Input

1
2
0

Sample Output

0
4

Hint

结果不保证在32位之内，建议使用long long或I64d

解题思路:

 

圆在第一象限的方程为

f(x)=sqrt(r*r-x*x)

若只考虑1/4个圆

则大黄旁第一列正方形个数为 f(1) 下取整

　　第二列正方形个数为 f(2) 下取整

......

所以

ans=4*sigma(floor(sqrt(r*r-x*x))) (1<= x <=r)

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    long long r;
    while(cin>>r)
    {
        if(r==0)
            break;
        long long result = 0;
        for(long long i=1;i<=r;++i)
        {
            result += (long long)sqrt(r*r-i*i);
        }
        cout<<4*result<<endl;
    }
    return 0;
}

最后欢迎大家访问我的个人网站: 1024s