uva--10161--Ant on a Chessboard

這是一道簡單的數學問題，不過要花點時間找下規律。

我的思路是：對每個基本圖形都找3個點的坐标與時間的關系，然後其它的點由這3個點分類讨論出結果

代碼如下：

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    int N,x,y,a,b,i,Sn,n;
    while(cin>>N&&N)
    {
         double m=N;
         n=(sqrt((double)m)-1)/2; 
         Sn=4*n*n+4*n+1;
         a=4*n*n+6*n+3;
         b=4*n*n+10*n+7;
         if(Sn==N)
         {
            y=2*n+1;
            x=1;
         }
         else if(N<=a)
         {
            x=2*n+2-(a-N);
            y=2*n+2;
         } 
         else if((4*n*n+8*n+4)>=N)
         {
              x=2*n+2;
              y=1+(4*n*n+8*n+4-N);
         }
         else if(N<=b)
         {
              x=2*n+2+1;
              y=2*n+3-(b-N);
         }
         else
         {
            x=2*n+3+(b-N);
            y=2*n+3;
         }
         cout<<x<<" "<<y<<endl;
    }
  return 0;
}