一道应聘程序员的笔试题目

同学应聘程序员，接到这样的一道笔试题目，要我帮忙。我二话不说，赶快拿来看。可是没想到，这题目看起来似乎简单，但是算法却着实要动一番脑筋。我不是计算机专业出身，所以这道题还是花了我不少时间，而且也没来得及算复杂度。先看题目吧：

下载: draw.c

/*-----------------------------
这个程序画出下面这样一副图
N = ? 8
 1  2  3  4  5  6  7  8
28 29 30 31 32 33 34  9
27 48 49 50 51 52 35 10
26 47 60 61 62 53 36 11
25 46 59 64 63 54 37 12
24 45 58 57 56 55 38 13
23 44 43 42 41 40 39 14
22 21 20 19 18 17 16 15
welcome to http://isdox.com
-----------------------------*/
 
main()
{
    int i, j;
    int n;
 
    printf( "N = ? ");
    scanf( "%d", &n );
 
    for ( i = 0; i < n; i++ )
    {
        for ( j = 0; j < n; j++ )
        {
            if( i < n-j-1 && i <= j )
                printf("%2d ", 4*i*(n-i)+j-i+1);        /*画上半部*/
            if( i >= n-j-1 && i <= j )
                printf("%2d ", (4*j+5)*(n-j)-3*n+i-1);    /*画右半部*/
            if( i < n-j-1 && i > j )
                printf("%2d ", 4*(j+1)*(n-j-1)+j-i+1);    /*画左半部*/
            if( i >= n-j-1 && i > j )
                printf("%2d ", 4*i*(n-i)+2*n-3*i-j-1);    /*画右半部*/
        }
 
        printf("\n");
    }
 
    printf("welcome to http://isdox.com\n");
}

我的算法似乎过于复杂了，感觉还应该有更简单的算法，不知道计算机专业的同学做这样的题目会用什么方法？

code, 应聘