蛇形填数

描述：在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=4，则矩阵中最大为4*4 = 16.   填数时，应该在最右上角位置开始，也就是第0行，第n-1列开始。列不变行向下到底端，  行不变列向左到边界，  列不变行向上到边界，  行不变列增加到已被赋值的数， 列不变行向下到已被赋值的数。。。。一直循环按此规律循环。。直到元素值比n*n大

下面代码外循环控制整体需要结束的条件,  4个内循环分别的功能是向下，向左，向上，向右，在具体循环的时候，每次都是先判断在执行，先试探下一个元素是否没有越边界或是否无值，才能继续向下，否则进入下一个while循环，变换方向。

#include<iostream>    

using namespace std;
#define MAXN 10
int a[MAXN][MAXN];
int main()
{
    int n, x, y, tot = 0;
    cin >> n;
    x = 0;
    y = n - 1;
    tot=a[x][y] = 1;
    while (tot < n*n) {
        while (x + 1 < n && !a[x + 1][y]) a[++x][y] = ++tot;
        while (y - 1 >= 0 && !a[x][y - 1])a[x][--y] = ++tot;
        while (x - 1 >= 0 && !a[x - 1][y])a[--x][y] = ++tot;
        while (y + 1 < n && !a[x][y + 1])a[x][++y] = ++tot;
    }
    for (x = 0; x < n; x++) {
        for (y = 0; y < n; y++) {
            printf("%3d", a[x][y]);
        }
        cout << endl;
    }

    system("pause");
}

 

类似问题，蛇形矩阵

 

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

 

#include<iostream>    

using namespace std;
#define MAXN 10
int a[MAXN][MAXN];
int main()
{
    int n;
    int i = 1;
    int x = 1, y = 0;
    int c = 1;
    a[0][0] = 1;
    cin >> n;

    while (i < n) {
        x = i;
        y = 0;
        while (y <= i) {
            a[x--][y++] = ++c;
        }
        i++;
    }
    for (i = 0; i < n; i++) {
        for (int j = 0; j < n - i; j++)
            printf("%5d", a[i][j]);
        cout << endl;
    }

    system("pause");
}

 

参考 https://blog.csdn.net/qq_36238595/article/details/53537672