uvaoj10161

uvaoj10161

    这类题就是找规律，数学类的题，不适合浪费空间，而是找规律，找计算的公式。

       本题提看到图就知道它是怎么走的，相当于一环一环的走（四分之一环），重要的是找到对角线特点，同坐对角线的坐标比较好找 该找的位置。（注意它给你坐标方向的特点 行是从上到下 变小，列从左到右变大）

      

#include<stdio.h>
#include<math.h>
int main()
{
	int  ans;

	int row;
	int x,y,res;
	while(scanf("%d",&ans))
	{
		if(ans==0)break;
		row = sqrt(ans);
		if( row*row < ans )
		row ++;
        x = row;
		y = row;
		res = row*row - row+1;
		

		if(row%2==0)
		{
			while(ans > res)
			{y--;res++;}
			while(ans < res)
			{x--;res--;}
		}
		else 
		{
			while(ans > res )
			{x--;res++;}
			while( ans< res)
			{y--;res--;}
		}

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


	
	}
	return 0;
}