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, , sizeof(a));

     cout << "Please Input the row" << endl;

     cin >> row;

 #ifdef test  // 只是為了檢測代碼輸出情況

     for (int i = ; i < row; i++)

     {

         for (int j = ; j < row; ++j)

         {

             a[i][j] = i;

         }

 }

 #endif

 #ifdef test2

     int x = , y = row - ,brush = ;

     a[x][y] = ;

     while(brush < row * row)

     {

         while (x +  < row && !a[x + ][y]) { a[++x][y] = ++brush; }

         while (y -  >=  && !a[x][y - ]) { a[x][--y] = ++brush; }

         while (x -  >=  && !a[x - ][y]) { a[--x][y] = ++brush; }

         while (y +  < row && !a[x][y + ]) { a[x][++y] = ++brush; }

     }

 #endif

 #ifdef result

     cout << "---------result---------" << endl << endl;

     int count = ;

     for (int i = ; i < row; i++)

     {

         for (int j = ; j < row; ++j)

         {

             cout << a[i][j] << "\t";

             count++;

             if (!(count % row))

             {

                 cout << "\b" << endl << endl;

             }

         }

     }

 #endif

     return ;

     }

         int main(int argc,char const *argv[])

 {

      snakelike();

      return ;

 }