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;
}