UVA 10161 Ant on a Chessboard

UVA-10161

题意：如样例所示将数字依序放入矩阵，求数字n放的坐标。

解题思路：通过while (k*k < n) k++;来获取n在哪一个L形外圈上。通过 (k,k)点的值（ (k-1)^2 + k) 可以知道n处于L形外圈的那一部分（ k奇数和偶数时两个是倒过来的）。然后计算出坐标。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int n;
int main () {
freopen("xx.in","r",stdin);
while (scanf("%d",&n) && n) {
int i,j,l,num;
double k=1;
while (k*k < n) k++;
l=k;
num=(l-1)*(l-1)+l;
if (l%2 == 0 ) {
if (num > n ){
j = l;
i = n - (num -l);
}else{
i = l;
j = l - (n - num);
}
}else {
if (num > n) {
i = l;
j = n - (num -l);
}else {
j = l;
i = l - (n - num);
}
}
printf("%d %d\n",i,j);
}
}