CF 392A：Blocked Points

就是求距离原点整数n的圆周内距离圆周1单位距离的点的数量。

 

英语障碍还是硬伤，题目看了1小时，最后特判出错没来得及ac。。。

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

int main() {
    //freopen("in.txt" , "r" , stdin) ;
    long long n ;
    cin >> n ;
    long long nn = n * n ;
    long long ans = sqrt(nn / 2) ;
    long long s = (ans*ans) + (ans+1)*(ans+1) ;
    if (n == 0) {
        cout << 1 << endl ;
    }
    else if (s <= nn) {
        ans = ans * 8 + 4 ;
        cout << ans << endl ;
    }
    else if (s > nn) {
        ans = ans * 8 ;
        cout << ans << endl ;
    }
    return 0 ;
}