UVA 356 - Square Pegs And Round Holes

题目：在一个2n*2n的网格中间画一个直径为2n-1的圆，问圆内部的格子以及和圆相交的格子个数。

思路：只要考虑1 / 4圆的点就行，用点到原点距离与半径比较，当格子左下方和右上方都在格子里时，格子在圆内部。

AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 int sqr(int n, int m)
 {
     return m * m + n * n;
 }
 int main()
 {
     int n;
     int cnt = ;
     while(cin >> n)
     {
         if(cnt++) cout << endl;
         double r = (n - 0.5) *(n - 0.5);
         int in = ;
         int side = ;
         for(int i = ;i < n;i++)
         {
             for(int j = ;j < n;j++)
             {
                 if(sqr(i , j) < r && sqr(i + , j + ) < r ) in ++;
                 else if(sqr(i , j) < r && sqr(i + , j + ) > r) side++;
             }
         }
         printf("In the case n = %d, %d cells contain segments of the circle.\n",n,side*);
         printf("There are %d cells completely contained in the circle.\n",in*);
     }
     return ;
 }