Description
TomCat 是一次单身Cat,但是他有着很多的基友,每次吃饭都会QQ他的某一只基友,然而,他的基友Jerry 总是很墨迹。等待是无聊的,这时TomCat在学校的地上乱走,这时他发现地上有方块铺成的,他按照下图的规律走,现在无聊的TomCat想知道,他如果走了n步,他应该在什么位置,位置用坐标(x,y)表示。
Input
每次输入一个数n,n=0是输入结束(n<=2*10^9)
Output
输出坐标(x,y)
Sample Input
8
20
25
0
Sample Output
2 3
5 4
1 5
解析:我们可以发现k*k的正方形中偶数列向下是递增1,向左是递减1,奇数列相反。因此我们可以通过确定n在哪个正方形区域(k*k)内,然后行列相交的(对角线上那个)数mid,然后根据n和mid的大小来向下向左调整,得到最终坐标。
#include <stdio.h>
#include <math.h>
int main()
{
long long n,k,x,y,mid;
while(~scanf("%lld",&n)){
if(n==0) break;
k=sqrt(n);
if(k*k<n) k++; //确定n在k*k的正方形上
x=k,y=k; //初始定位
mid=k*k-k+1; //mid为对角线上的数字
if(k%2==0){ //在偶数列上
if(n>=mid){
y=k-(n-mid); //如果n大于mid,向下
}else{
x=k-(mid-n); //如果n小于mid,向左
}
}else{ //在奇数列上
if(n>=mid){
x=k-(n-mid); //如果n大于mid,向左
}else{
y=k-(mid-n); //如果n小于mid,向下
}
}
printf("%lld %lld\n",x,y);
}
return 0;
}