打印蛇形数组-----2种结构

结构1：

此题需要小小地思考下：在按蛇形填充矩阵的过程中，我们注意到这个固定的过程：右、下、左、上、右、下、左、上、… …这个过程是循环的。
也就是说我们找到了解决问题的规律~接下来只要模拟这个过程就可以了！

#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
#include <stdlib.h>
#include <Windows.h>

#define N 5//打印阶数

void show(int arr[N][N])
{
    printf("蛇形数组:\n");
    int i, j = 0;
    for (i = 0; i < N; i++)
    {
        for (j = 0; j < N; j++)
        {
            printf("%3d ", arr[i][j]);
        }
        printf("\n");
    }
    printf("\n");
}
int main()
{
    int arr[N][N] = { 0 };
    int cir = (N + 1) / 2;//蛇形数组圈数
    int num = 1;
    int i = 0;
    int j = 0;
    int k = 0;
    for (k = 0; k < cir; k++)
    {
        while (j < N - k)//打印上行
            /* 以下循环执行后输出如下：
            1 2 3 4 5
            */
        {
            arr[i][j] = num++;
            j++;
        }
        i++;
        j--;
        while (i < N - k)//打印右列
            /* 以下循环执行后输出如下：
            1  2  3  4  5
                        6
                        7
                        8
                        9
            */
        {
            arr[i][j] = num++;
            i++;
        }
        i--;
        j--;
        while (j >= k)//打印下行
            /* 以下循环执行后输出如下：
            1  2  3  4  5
                        6
                        7
                        8
            13 12 11 10 9
            */
        {
            arr[i][j] = num++;
            j--;
        }
        j++;
        i--;
        while (i > k) //打印左行
            /* 以下循环执行后输出如下：
            1  2  3  4  5
            16          6
            15          7
            14          8
            13 12 11 10 9
            */
        {
            arr[i][j] = num++;
            i--;
        }
        i++;
        j++;
    }
    show(arr);
    system("pause");
    return 0;
}

结构2：

#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
#include <stdlib.h>
#define N 5//打印阶数
void show(int arr[N][N])
{
    int i, j = 0;
    for (i = 0; i < N; i++)
    for (j = 0; j < N; j++)
    {
        printf(((j + 1) % N == 0) ? "%3d\n" : "%3d ", arr[i][j]);
    }
}

int main()
{
    int arr[N][N] = { 0 };
    int i, j, k = 0;
    int num = 1;
    int t = 1;    //t为转向的标记
    for (i = 0; i < N; i++)    //打印左上三角
        /*打印后
            1  3  4  10 11
            2  5  9  12
            6  8  13
            7  14
            15
        */
    {
        for (j = 0; j <= i; j++)
        {
            if (t == 1)
                arr[j][i - j] = num++;
            else
                arr[i - j][j] = num++;
        }
        t = -t;
    }
    for (i = 1, k = 2; i < N; i++, k++)   
    {
        for (j = k; j <= N; j++)    
        {
            if (t == 1)
                arr[j - 1][i - j + N] = num++;
            else
                arr[i - j + N][j - 1] = num++;
        }
        t = -t;
    }
    show(arr);
    system("pause");
    return 0;
}