【纪中20200613】圆圈

圆圈

---

题目描述

在一个二维平面上，每个整数点坐标处都放了一块钱，如(1,2)、(1,1)等。现在以(0,0)为圆心画一个半径为r的圆，问圆内（包括圆圈边）上一共有多少钱。

输入

输入有多组测试数据，每组测试数据一行输入一个整数r(r<=25000)表示圆的半径，输入以0结束，最后的0不需要输出0。假设答案不超过2,000,000,000

输出

对于每个输入输出钱数。

样例输入

2
3
4
0

样例输出

13
29
49

解题思路

这道题看起来比较奇怪，其实我们可以把它分成四个部分+中间的点。用勾股定理进行枚举，最后输出就ok~

#include<iostream>
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
long long n,ans,t;
int main()
{
	cin>>n;
	while(n)
	{
		ans=n,t=n*n;
		for(int i=1;i<n;i++)
			ans+=sqrt(t-i*i);
		cout<<ans*4+1<<endl;
		cin>>n;
	}
}