蛇形数组

今天买了本《算法竞赛 入门经典》来看，真是觉得惭愧，别人初中生就懂得东西我现在大学才开始看，唉......

 

觉得书里面的算法挺神奇就发上来了。

 

输入：

4

输出：
10 11 12 1
 9  16 13 2
 8  15 14 3
 7   6   5  4

 

 

C++语言: Codee#12066

#include <iostream>
#include <string>
#include <iomanip>

const int MAXN = 10;
int a[ MAXN ][ MAXN ];

int main()
{
    int n, x, y, total = 0;
    std::cin >> n;

    std::memset( a, 0, sizeof( a ) );

    // 设置当前要写的数为 1， 并把第一个数写上去
    total = a[ x = 0 ][ y = n - 1 ] = 1;

    // 右 下 左 上
    // 只写等于 0 的 a[][]，已经写过的不再写
    while ( total < n * n )
    {
        while ( x + 1 < n && ! a[ x + 1 ][ y ] )    a[ ++x ][ y ] = ++total;
        while ( y - 1 >= 0 && ! a[ x ][ y - 1 ] )    a[ x ][ --y ] = ++total;
        while ( x - 1 >= 0 && ! a[ x - 1 ][ y ] )    a[ --x ][ y ] = ++total;
        while ( y + 1 < n && ! a[ x ][ y + 1 ] )    a[ x ][ ++y ] = ++total;
    }

    for ( int i = 0; i < n; i++ )
    {
        for ( int j = 0; j < n; j++ )
        {
            std::cout << std::setiosflags( std::ios::left ) << std::setw( 3 ) << a[ i ][ j ];
        }
        std::cout << std::endl;
    }

    return 0;
}