D - Squares in Circle

题目链接：https://atcoder.jp/contests/abc389/tasks/abc389_d

题意：

给定一个半径R的圆。假设 一个铺满了1x1正方形的坐标系 该圆的圆心恰好在一个正方形的中心
请你返回该圆 能包括多少个坐标系中的 1x1正方形

思路：

不妨令正方形中心\圆心为原点
答案=中间的1x1正方形+4*画阴影部分包括的1x1正方形
上面的长方形 阴影部分正方形个数：长度向下取整
右上的阴影部分正方形个数：枚举t从1开始，小于r 分割成一块一块的小长方形（长度取靠近右边较小的那一札）长度向下取整 之和

#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef long long ll;
int r;
signed main()
{
	ios::sync_with_stdio(false),cin.tie(0);
	cin>>r;
	ll ans=0;
	ans+=1;
	ans+=4*((int)sqrt(r*r-0.5*0.5));
	int t=1;
	ll res=0;
	while(t+0.5<r){
		res+=(int)(sqrt(r*r-(t+0.5)*(t+0.5))-0.5);
		t++;
	}
	ans+=4*res;
	cout<<ans;
	return 0;
}