UVA 356 - Square Pegs And Round Holes

求圆的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;
}