旋转队列

21  22  ....

20   7   8   9   10

19   6   1   2   11

18   5   4   3   12

17  16 15  14  13

如上一个旋转队列，1的坐标为(0,0)，x往右为正，y往下为正，比如2(1,0),3(1,1),7(-1,-1).

写一个函数，输入坐标返回对应的值.

 我是这样干的：

int foo(int des_x, int des_y)
{
    int x=0,y=0,i,j,cal=1;
    if(des_x==0&&des_y==0){
        return(1);    
    }
    for(i=1;1==1;i++){
        for(j=1;j<=i;j++){
            if(i&1)x++;
            else x--;            
            cal++;
            if(x==des_x&&y==des_y){
                return(cal);
            }
        }        
        for(j=1;j<=i;j++){
            if(i&1)y++;
            else y--;
            cal++;
            if(x==des_x&&y==des_y){
                return(cal);
            }            
        }        
        
    }

}

 

别人是这样干的

#define max(a,b) (((a)<(b))?(b):(a))
#define abs(a) ((a)>0)?(a):(-(a))
int foo(int x, int y){
    int t = max(abs(x), abs(y));
    int u = t+t;
    int v = u -1;
    v = v * v +u;
    if(x == -t)
        v += u + t -y;
    else if(y == -t)
        v+=3*u+x-t;
    else if(y == t)
        v+=t-x;
    else
        v+=y-t;
    return v;

}

#define max(a,b) (((a)<(b))?(b):(a))
#define abs(a) ((a)>0)?(a):(-(a))
int foo(int x, int y){


}

 

虽然都完成了功能，但是明显别人的代码要聪明一些，这种聪明是要积累的。我自己的代码在坐标比较大的时候运算肯定很慢的，

别人的就不会。我暂时还没想通他是怎样一个思路把这个算法想出来的。

 

 

 

 

 1 int foo(int des_x, int des_y)
 2 {
 3     int x=0,y=0,i,j,cal=1;
 4     if(des_x==0&&des_y==0){
 5         return(1);    
 6     }
 7     for(i=1;1==1;i++){
 8         for(j=1;j<=i;j++){
 9             if(i&1)x++;
10             else x--;            
11             cal++;
12             if(x==des_x&&y==des_y){
13                 return(cal);
14             }
15         }        
16         for(j=1;j<=i;j++){
17             if(i&1)y++;
18             else y--;
19             cal++;
20             if(x==des_x&&y==des_y){
21                 return(cal);
22             }            
23         }        
24         
25     }
26 
27 }