码迷,mamicode.com
首页 > 其他好文 > 详细

#送命记录01-蛇形填数

时间:2019-12-07 12:12:59      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:就是   mem   nbsp   mes   右上角   参考   efi   ++   size   

标准参考代码:

#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("\n");
    }
    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("\n");
    }
    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.

 

#送命记录01-蛇形填数

标签:就是   mem   nbsp   mes   右上角   参考   efi   ++   size   

原文地址:https://www.cnblogs.com/YINXXiao/p/12001003.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!