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

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 ;
 }