用C++實現：回形取數

問題描述

　　回形取數就是沿矩陣的邊取數，若當前方向上無數可取或已經取過，則左轉90度。一開始位於矩陣左上角，方向向下。

輸入格式

　　輸入第一行是兩個不超過200的正整數m, n，表示矩陣的行和列。接下來m行每行n個整數，表示這個矩陣。

輸出格式

　　輸出只有一行，共mn個數，為輸入矩陣回形取數得到的結果。數之間用一個空格分隔，行末不要有多余的空格。

樣例輸入

3 3
1 2 3
4 5 6
7 8 9

樣例輸出

1 4 7 8 9 6 3 2 5

樣例輸入

3 2
1 2
3 4
5 6

樣例輸出

1 3 5 6 4 2

 

思路：根據回型數的規律，每4個動作為一個大循環，也就是先往下走，再往右走，再往上走，最后往左走。所以一個大循環里面套4個小循環就能解決了。

#include<iostream>
using namespace std;
int main(void)
{
    int m, n;
    int a, b, c, d, i, j, k, t, h, v, l, u;
    i = 0;
    k = 0;
    h = 0;
    v = 1;
    l = 0;
    u = 0;
    cin >> m >> n;
    j = m * n;
    int arr[m][n];
    int brr[j];
    for (int x = 0; x < m; x++)
    {
        for (int y = 0; y < n; y++)
        {
            cin >> arr[x][y];
        }
    }
    for (t = 0; t < j;)   //計數，一共有m*n個數，要遍歷m*n次
    {
        for (a = h; a < m; a++)  //先往下走 注意這個a<m m實際上每次都不一樣 因為並不是每一次都能走到最下方
        {
            brr[t] = arr[a][i];
            t++;
            if (t == j)  //注意到達臨界點的時候要及時跳出整個循環
            {
                break;
            }
        }
        for (b = v; b < n; b++)  //再往右走 注意這個b<n n實際上每次都不一樣 因為並不是每次都能夠走到最右邊
        {
            brr[t] = arr[m - 1][b];
            t++;
            if (t == j)
            {
                break;
            }
        }
        for (c = m - 2; c >= l; c--)  //再往上走  不要寫成c>=0 並不是每次都自減到第一行
        {
            brr[t] = arr[c][n - 1];
            t++;
            if (t == j)
            {
                break;
            }
        }
        for (d = n - 2; d > u; d--)  //再往左走  不要寫成d>0 並不是每次都自減到第一列
        {
            brr[t] = arr[k][d];
            t++;
            if (t == j)
            {
                break;
            }
        }
        m--;
        n--;
        i++;
        k++;
        h++;
        v++;
        l++;
        u++;
    }
    for (int q = 0; q < j - 1; q++)
    {
        cout << brr[q] << " ";
    }
    cout << brr[j - 1];
    return 0;
}

注意：（1）這段代碼里面我用了很多變量，一定不要混淆了各個變量之間的關系以及作用

          （2）當t=m*n的時候要及時跳出循環，否則就會造成數組越界

          （3）注意每一個小循環結束的判斷條件，因為沒經過一次大循環，判斷條件都會發生變化

 

再來看一個我在網上找到的一個比較簡單的代碼：

#include<iostream>
using namespace std;
int main()
{
    int m = 0, n = 0;
    cin >> m >> n;
    int a[m][n];
    for (int i = 0; i < m; i++)
        for (int j = 0; j < n; j++)
            cin >> a[i][j];
    int circle = 0, count = 0; //初始化循環數，輸出計數 
    while (count < m * n)
    {
        for (int i = circle; i < m - circle && count < m * n; i++) //第一條邊 (左)
        {
            cout << a[i][circle] << " ";
            count += 1;
        }
        for (int j = circle + 1; j < n - circle && count < m * n; j++) //第二條邊（下）
        {
            cout << a[m - 1 - circle][j] << " ";
            count += 1;
        }
        for (int k = m - 2 - circle; k >= circle && count < m * n; k--) //第三條邊（右）
        {
            cout << a[k][n - 1 - circle] << " ";
            count += 1;
        }
        for (int h = n - 2 - circle; h >= 1 + circle && count < m * n; h--) //第四條邊（上）
        {
            cout << a[circle][h] << " ";
            count += 1;
        }
        circle += 1;    //循環次數加1 
    }
    return 0;
}

原文鏈接：https://blog.csdn.net/wjinjie/article/details/104954349