首页 > 其他 > 详细

codeforces 392A Blocked Points

时间:2014-02-20 12:03:52      阅读:350      评论:0      收藏:0      [点我收藏+]

我的方式是用暴力的方法找到每一行每一列的边界点;

但是有大神直接用一个公式解决了:floor(n*sqrt(2))*4

想了很久还是不理解,求各路大神指点!

bubuko.com,布布扣
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;

int main()
{
    long long n;
    cin>>n;
    if(n==0){cout<<1;return 0;}
    long long pre=0,cur;
    long long ans=0;
    for(long long i=0;i<=n;i++)
    {
        cur=(long long)(sqrt(1.0*(n*n-i*i)));
        ans++;
        if(pre-cur>1)
            ans+=pre-cur-1;
        pre=cur;
    }
    ans--;
    cout<<ans*4;
}
View Code

codeforces 392A Blocked Points

原文:http://www.cnblogs.com/yours1103/p/3556786.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!