uva 10161 Ant on a Chessboard

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1102

这道题跟那个蛇形矩阵有点相似，主要是找规律，分层，而且看是双层数还是单层数

代码：

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;

int main()
{
    long n,i,w,m,r,c;
    while(scanf("%ld",&n)&&n)
    {
        m = sqrt(n);
        if(m%2)
        {
            w = n-m*m;
            if(w == 0)
            {
                r = m;
                c = 1;
            }
            else if(w <= m+1)
            {
                r = m+1;
                c = w;
            }
            else
            {
                r = 2*m+2+m*m-n;
                c = m+1;
            }
        }
        else
        {
            w = n-m*m;
            if(w == 0)
            {
                r = 1;
                c = m;
            }
            else if(w <= m+1)
            {
                r = w;
                c = m+1;
            }
            else
            {
                r = m+1;
                c = (m+1)*(m+1)-n+1;
            }
        }
        printf("%ld %ld\n",c,r);
    }
    return 0;
}