UVA-10161 Ant on a Chessboard

2016-07-21

UVA - 10161 Ant on a Chessboard

题目大意：给一个棋盘，输入n，找出n在第几行第几列。

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

注意：对右上角前后的数要仔细判断。

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

int main() {
	int n ,i ,j ,k;
	while ( scanf("%d",&n) ) {
		if ( !n )
			break;
		for (k = 0; ; k++) {
			if (k * k >= n)
				break;
		}
		if ( n > k*k-k+1 ) {
			if ( k % 2 ) {
				j = k;
				i = k*k - n + 1;
			}
			else {
				i = k;
				j = k*k - n + 1;
			}
		}
		else {
			if ( k % 2 ) {
				i = k;
				j = n - (k-1)*(k-1);
			}   
			else {
				j = k;
				i = n - (k-1)*(k-1);
			}   
		}
		cout << i << " " << j << endl;
	}
	return 0;
}