Z字形編排問題詳解(C++)

Z字形編排問題詳解(C++):

問題描述：給定一個矩陣matrix，輸出矩陣matrix進行Z字形編排後的內容。

原矩陣：

輸出形式：

演算法分析與詳細解答：

      要解決這樣一個問題，可能一開始無從下手，但是我們只要認真觀察Z字形矩陣的走向過程，就不難發現其中的規律。對於原始矩陣matrix中的任意元素 matrix[i][j]的遍歷走向規律可以分為以下三種情況：

       1、如果矩陣的元素matrix[i][j]中縱坐標j是偶數，並且i==0或i==SIZE-1,那麼遍歷路徑在矩陣中的走向就是向右移動一格。

       2、如果矩陣的元素matrix[i][j]中橫坐標i是奇數，並且j==0或j==SIZE-1,那麼遍歷路徑在矩陣中的走向就是向下移動一格。

       3、除以上規律情況之外，如果矩陣的元素matrix[i][j]的橫縱坐標之和i+j為偶數，那麼遍歷路徑在矩陣中的走向就是向右

            上角移動一格；否則，如果i+j是奇數，那麼遍歷路徑在矩陣中的走向就是向左下角移動一格。

c++代碼：

 1 #include<iostream>
 2 #include<iomanip>
 3 using namespace std;
 4 const int SIZE = 8;
 5 int main()
 6 {
 7     int matrix[SIZE][SIZE]= { 0 };
 8     int a[SIZE][SIZE] = { 0 };
 9     int* ptr = &(matrix[0][0]);
10     for (int i = 0; i < SIZE*SIZE; i++) 
11         *ptr++ = i;
12     cout << "原始矩陣如下：" << endl;
13     for (int i = 0; i < SIZE; i++) 
14     {
15         for (int j = 0; j < SIZE; j++) 
16             cout << setw(4) << *(*(matrix + i) + j);
17         cout << endl;
18     }
19 //進行Z-字形編排
20     int i = 0, j = 0;
21     for (int x = 0; x < SIZE; x++)
22     {
23         for (int y = 0; y < SIZE; y++) {
24             *(*(a + i) + j) = *(*(matrix + x) + y);
25             if ((i == 0 || i == SIZE - 1) && j % 2 == 0)
26             {
27                 j++;
28                 continue;
29             }
30             if ((j == 0 || j == SIZE - 1) && i % 2 == 1)
31             {
32                 i++;
33                 continue;
34             }
35             if ((i + j) % 2 == 0) {
36                 i--;
37                 j++;
38             }
39             else if ((i + j) % 2 == 1) {
40                 i++;
41                 j--;
42             }
43         }
44     }
45     cout << "編排矩陣如下：" << endl;
46     for (int k = 0; k < SIZE; k++)
47     {
48         for (int  h= 0; h < SIZE; h++)
49             cout << setw(4) << *(*(a + k) + h);
50         cout << endl;
51     }
52     system("pause");
53     return 0;
54 }

歡迎評論！