codeforces div2 round#230 C

不得不说这题目把我坑得不行。

一开始读题的时候就没理解清楚题意。后来大概理解了内容，却把握错了题目的方向。我始终认为这货是有特定的公式的，所以就忽略了题目给的数据范围。

考虑到圆的对称性，我们只需要扫描1/8圆就可以了。。。注意一下精度啥的，直接暴力这题就可以过。

打的比赛还是太少，对cf的出题方向啥的还不是很熟悉。

#include "cstdio"#include "cmath"using namespace std;#define LL long longbool check(LL x,LL y,LL n){    if((x+1)*(x+1)+y*y>n||x*x+(y+1)*(y+1)>n)  return 1;    return 0;}int main(){    LL n,m;    scanf("%lld",&n);    LL flag=0;    if(n==0){        printf("1\n");        return 0;    }    LL x,y;    m=n*n;    LL ans=0;    for(x=1;x<n;x++){        y=(LL)sqrt(m-x*x);        if(x>=y)  break;        if(check(x,y,m))  ans++;    }    if(x==y&&check(x,y,m))  flag=4;    printf("%lld\n",ans*8+4+flag);    return 0;}