#送命记录01-蛇形填数

Posted 2020-11-24 yinxxiao

标准参考代码：

#include<cstdio>
#include<cstring>
#define MAXN 10
using namespace std;
int a[MAXN][MAXN];
int main()
{
    int n,x,y,tot=0;//tot=0
    scanf("%d",&n);
    memset(a,0,sizeof(a));
    tot=a[x=0][y=n-1]=1;
    for(;tot<n*()n;)
    {
        for(;x+1<n&&!a[x+1][y];)
        {
            a[++x][y]=++tot;//向下填数 
        }
        for(;y-1>=0&&!a[x][y-1];)
        {
            a[x][--y]=++tot;//向上填数 
        }
        for(;x-1>=0&&!a[x-1][y];)
        {
            a[--x][y]=++tot;//向左填数 
        }
        for(;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]);//按方阵输出 
        }
        printf("
");
    }
    return 0;
}

---

上述代码中，++tot可以更改为tot++

如下所示：

#include<cstdio>
#include<cstring>
#define MAXN 10
using namespace std;
int a[MAXN][MAXN];
int main()
{
    int n,x,y,tot;
    scanf("%d",&n);
    memset(a,0,sizeof(a));
    tot=a[x=0][y=n-1]=1;
    tot=2;
    for(;tot<n*n;)
    {
        for(;x+1<n&&!a[x+1][y];)
        {
            a[++x][y]=tot++;
        }
        for(;y-1>=0&&!a[x][y-1];)
        {
            a[x][--y]=tot++;
        }
        for(;x-1>=0&&!a[x-1][y];)
        {
            a[--x][y]=tot++;
        }
        for(;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]);
        }
        printf("
");
    }
    return 0;
}

其中，for循环前tot须赋值为2：

    tot=a[x=0][y=n-1]=1;
    tot=2;
    for(;tot<n*n;)

由于tot++与++tot的区别在于赋值与自增的先后顺序，若直接更改为tot++，则将右上角赋值为1后，其下方数字也被先赋值为1，则矩阵结果为：

  9  10  11  1

  8  15  12  1

  7  14  13  2

  6   5    4   3

所以就错了。

另外要注意的是，tot的值能否达到for语句中的条件，达不到就是死循环（爱它没结果）。

over.