C/C++語言 - 日常算法 - 蛇形填數

日期 ： 2019-06-11

問題描述：

在n×n方阵里填入1，2，…，n×n，要求填成蛇形。

例如，n＝4时方阵为：

10   11  12  1

9　　16  13  2

8　　15  14  3

7　　6   5   4

上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8。

代碼部分

 

#include <iostream>
#include <cstring>  // 提供 memset 函數，這是 C 的頭文件

using namespace std;

#define MAXN 100
#define test2
#define result

int snakelike(void) {
    // 蛇形填數
int a[MAXN][MAXN];
int row;
    memset(a, 0, sizeof(a));
    cout << "Please Input the row" << endl;
    cin >> row;
#ifdef test  // 只是為了檢測代碼輸出情況
    for (int i = 0; i < row; i++)
    {
        for (int j = 0; j < row; ++j)
        {
            a[i][j] = i;
        }
}
#endif
#ifdef test2
    int x = 0, y = row - 1,brush = 1;
    a[x][y] = 1;
    while(brush < row * row)
    {
        while (x + 1 < row && !a[x + 1][y]) { a[++x][y] = ++brush; }
        while (y - 1 >= 0 && !a[x][y - 1]) { a[x][--y] = ++brush; }
        while (x - 1 >= 0 && !a[x - 1][y]) { a[--x][y] = ++brush; }
        while (y + 1 < row && !a[x][y + 1]) { a[x][++y] = ++brush; }
    }

#endif

#ifdef result
    cout << "---------result---------" << endl << endl;
    int count = 0;
    for (int i = 0; i < row; i++)
    {
        for (int j = 0; j < row; ++j)
        {
            cout << a[i][j] << "\t";
            count++;
            if (!(count % row))
            {
                cout << "\b" << endl << endl;
            }
        }
    }
#endif
    return 0;
    }
        int main(int argc,char const *argv[])
{
     snakelike();
     return 0;
}