求圆的4分之1的结果乘4即可,比较点到圆心距离和半径
代码如下:
#include <bits/stdc++.h>
using namespace std;
int n;
double A(int x,int y)
{
return sqrt((n-x)*(n-x)+(n-y)*(n-y));
}
int main()
{
int n,a,b,i,j,flag=0;
while(cin>>n)
{
if(flag)
cout<<endl;
flag=1;
a=b=0;
for(i=0; i<2*n; ++i)
for(j=0; j<2*n; ++j)
{
if(A(i,j)<=n-0.5&&A(i+1,j)<=n-0.5&&A(i,j+1)<=n-0.5&&A(i+1,j+1)<=n-0.5)
a++;
else if(A(i,j)>=n-0.5&&A(i+1,j)>=n-0.5&&A(i,j+1)>=n-0.5&&A(i+1,j+1)>=n-0.5)
continue;
else
b++;
}
cout<<"In the case n = "<<n<<", "<<b*4<<" cells contain segments of the circle."<<endl;
cout<<"There are "<<a*4<<" cells completely contained in the circle."<<endl;
}
return 0;
}