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;}