UVA 10161 - Ant on a Chessboard

大致题意：给你一个足够大的棋盘，从左下角开始编号为(1,1),一只蚂蚁从（1，1）开始，按照上，右，下，右，上上，左左，上。。。的方式移动，第移动一步的时间为1秒，最后给你一个时间，问你蚂蚁的坐标。

分析：到达棋盘主对角线上的各点时间是有规律的，计算在主对角线上的大致位置，然后沿着移动方向搜一下就行了

总结：利用一下主对角线上的时间增长规律就行了吧！

代码：

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
	int n;
	while (scanf("%d", &n), n != 0)
	{
		int t = 1;
		int i = 2;
		int x = 1, y = 1;
		while (t < n)
		{
			t += i;
			i += 2;
			x++;
			y++;
		}
		if (x % 2 == 0)
		{
			int flag = 0;
			for (; x >= 1; x--)
			{
				if (t == n)
				{
					flag = 1;
					break;
				}
				t--;
			}
			if (flag == 0)
			{
				x = 1;
				y = y - 1;
				while (t != n)
				{
					x++;
					t--;
				}
			}
		}
		else
		{
			int flag = 0;
			for (; y >= 1; y--)
			{
				if (t == n)
				{
					flag = 1;
					break;
				}
				t--;
			}
			if (flag == 0)
			{
				y = 1;
				x = x - 1;
				while (t != n)
				{
					y++;
					t--;
				}

			}
		}
		printf("%d %d\n", x, y);
	}
	return 0;
}