两种蛇形矩阵

在经历了无数个大坑，一步步调整，这玩意对初学者太不友好了，不过它可以提高你对于矩阵的理解，快速掌握二位数组！

今天主要说两种形式的矩阵：

第一种：绕圈型蛇形矩阵

样例如下：

1        2        3        4

 12     13     14       5

 11      16     15       6

 10      9        8        7

这种数组的写法比较奇特，在看了网上很多教程之后我感觉还是较为繁杂，因此我建议小白可以学习一下这种写法，很方便，记下来就好。代码如下，会附赠讲解

#include <iostream>
using namespace std;
int main() {
    int a[100][100];
    int x = 1, y = 0, k = 1;
    int n;
    cin >> n;
    while (k <= n * n) {
        ;
        while (y < n && !a[x][y + 1]) a[x][++y] = k++;
        while (x < n && !a[x + 1][y]) a[++x][y] = k++;
        while (y > 1 && !a[x][y - 1]) a[x][--y] = k++;
        while (x > 1 && !a[x - 1][y]) a[--x][y] = k++;
        
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            printf("%5d", a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

        这个的思路就是，一圈一圈的去思考，但我们并不是一圈一圈来写循环。

外面套个while保证次数和k的大小有关，不过请注意，这里的k是要小于等于。

        内层的话，我来解释几个地方：

!a[x][y + 1]的意思就等同于a[x][y + 1] == 0 用来判断下一位是不是为空

注意也要分清楚++y和y++之间的区别，我们是站在一个点去看待下一个点的数值

a[x][++y] is equal to y++; a[x][y] = k; k++;

---

        那么有人会问了，你这是逆时针的方向，我偏要写顺时针的方向那咋整；

你只需要改一下初始条件： x  =  0, y = 1;循环体里面把第二个和第一个调换第四个和第三个调换就可以了，这样就ok了；

        最后提醒一句，这个写法容易死循环（主要是我手欠写错条件，嘿嘿警示你们了哈， 写代码一定要走心啊

question 2

接下来我们便请出第二位重量级选手：拐弯蛇形矩阵（貌似第一个也拐弯。。orz

输出样例

     1    2    6    7
    3    5    8   13
    4    9   12   14
   10   11   15   16

这个数组着实花费了我不少时间，目前我也没想出来更好的解决方法，主要是找不到数学规律

代码如下，稍后讲解：

#include <iostream>
using namespace std;
int main() {
    int n, m, i, j, k = 1, h;
    cin >> n;
    int a[120][100];
    for (i = 1; i <= n; i++) {
        j = i + 1;
        if (i % 2) { //jishu
            for (h = 1; h <= i; h++) {
                a[j - h][h] = k++;
            }
        } else {
            for (h = 1; h <= i; h++) {
                a[h][j - h] = k++;
            }
        }
    }
    for (; i <= n * 2 - 1; i++) {
        j = i + 1;
        if (i % 2) { //jishu:    
            for (h = n; h >= i - n + 1; h--) {
                a[h][j - h] = k++;
            }
        } else {
            for (h = n; h >= i - n + 1; h--) {
                a[j - h][h] = k++;
            }
        }
    }
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= n; j++) {
            printf("%5d", a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

这个问题最重要的就是找到每一斜行的循环起点表示方法，以及循环次数！！！！！！

开始漫长的讲解：

        这个题目我的思路是这样的，斜着去看待每一排，也就是说这样的一排下标数之和是相等的，我们只需要找到起始条件就可以了。

        首先我们知道一共有 2 * n - 1个斜行，首先我们要去判断第一行到第n行 ，为什么我们要先判断1到n呢 ？ 因为他们的起始位置在 （1   ,  x ） 或者是 （x，1）这样的位置，而到了 n + 1 以后的位置起始点就是（n， x）或者是 （x， n）。

        我们先分析1到n（其实第n行也可以放到后面进行处理，反正为了方便我写了两个大循环）

从1到n每一斜行下标之和为 j = i + 1；判断i是奇数还是偶数，如果是奇数就先从左下角开始循环，如果是偶数，就在右上角开始循环。每一个循环循环的次数就等于i值。

这样就写出来了

j = i + 1;
        if (i % 2) { //jishu
            for (h = 1; h <= i; h++) {
                a[j - h][h] = k++;
            }
        } else {
            for (h = 1; h <= i; h++) {
                a[h][j - h] = k++;
            }
        }

对于 n + 1 到2 * n - 1的循环我费了不少时间，没有找到正确思路吧，主要是考虑起始点和循环次数的问题

这一部分循环不等同于前面的循环，是从n开始减少

 if (i % 2) { //jishu:    
            for (h = n; h >= i - n + 1; h--) {
                a[h][j - h] = k++;
            }
        } else {
            for (h = n; h >= i - n + 1; h--) {
                a[j - h][h] = k++;
            }
        }

还是老样子，如果掉头的方向发生了变化就把奇数部分和偶数部分换过来就OK了

最后，祝福每一个写代码的朋友吧，生活不易，看完了点个赞再走吧， 要是能加个关注就更好了，嘻嘻，谢了，时间不早了，快两点了，早休息啊！