[C++] 蛇形填数

[C++] 蛇形填数

题目

在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≤8。

分析

首先初始化一个全为0的a[n][n]的二维数组，
输出从方阵右上角开始，及x=0,y=n-1时开始，方向为下，左，上，右不停循环，碰到下一个数超出边界或者不为0就改变方向，例如方向为下时循环条件就是(x+1<n&&a[x+1][y]==0)，其他三个方向类似。
设置一个累加器m用于判断结束条件，注意判断条件为m<n*n，避免死循环(自己犯的)，最后一个方向一定是两个所以不用担心提前退出循环。
还有刚开始自己的一个思路的错误是判断转变方向的条件为(x<n-1&&a[x][y]==0)，结果就是后面会有死循环，原因是跳到了其他的元素上。所以我们要提前判断下一个是否满足条件后再继续循环。

代码实现

#include <iostream>
#include <string.h>   //memset函数
using namespace std;

int main()
{
    int n;
    cin>>n;
    int a[n][n], x = 0, y = n - 1, m = 1; //右上角开始，累加器m
    memset(a, 0, sizeof(a));    //初始化全为0
    a[x][y] = 1;
    while(m < n * n)
    {
        while(x + 1 < n && a[x+1][y] == 0)  //一直向下
            {x++; m++; a[x][y] = m;}
        while(y - 1 >= 0 && a[x][y-1] == 0)  //一直向左
            {y--; m++; a[x][y] = m;}
        while(x - 1 >= 0 && a[x-1][y] == 0)  //一直向上
            {x--; m++; a[x][y] = m;}
        while(y + 1 < n && a[x][y+1] == 0)  //一直向右
            {y++; m++; a[x][y] = m;}
    }
    for(int i = 0; i < n; i++){
        for(int k = 0; k < n; k++)
            cout<<a[i][k]<<" ";
        cout<<endl;
    }
    return 0;
}