qq_43406944 2020-04-23 16:32 采纳率: 50%
浏览 88
已采纳

蛇形填数问题,为什么在a[1][0]到a[0][0]之间间隔为2啊?求回答。

#include<stdio.h>
#include<string.h>
//蛇形填数 
#define maxn 20
int a[maxn][maxn];
int main(){
    int n,x,y,tot = 0;
    scanf("%d",&n);
    memset(a,0,sizeof(a));
    tot = a[x=0][y=n-1] = 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]){
            tot = tot + 1;
            a[x][--y] = tot;
        }
    //  printf("%d\n",tot);
        while(x-1 >= 0 && !a[x-1][y]){
            tot = tot + 1;
            a[--x][y] = tot;
        }
        //printf("%d\n",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]);
        printf("\n");
    }
    return 0;
} 



图片说明
图片说明
如上图所示,求大神解答,谢谢

  • 写回答

1条回答 默认 最新

  • threenewbee 2020-04-23 22:58
    关注

    a[x][y++] = ++tot;
    ->
    a[x][++y] = ++tot;

    // Q1065109.cpp : Defines the entry point for the console application.
    //
    
    
    #include<stdio.h>
    #include<string.h>
    //蛇形填数 
    #define maxn 20
    int a[maxn][maxn];
    int main(){
        int n,x,y,tot = 0;
        scanf("%d",&n);
        memset(a,0,sizeof(a));
        tot = a[x=0][y=n-1] = 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]){
                tot = tot + 1;
                a[x][--y] = tot;
            }
        //  printf("%d\n",tot);
            while(x-1 >= 0 && !a[x-1][y]){
                tot = tot + 1;
                a[--x][y] = tot;
            }
            //printf("%d\n",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]);
            printf("\n");
        }
        return 0;
    } 
    
    

    8
    22 23 24 25 26 27 28 1
    21 44 45 46 47 48 29 2
    20 43 58 59 60 49 30 3
    19 42 57 64 61 50 31 4
    18 41 56 63 62 51 32 5
    17 40 55 54 53 52 33 6
    16 39 38 37 36 35 34 7
    15 14 13 12 11 10 9 8
    Press any key to continue . . .

    问题解决的话,请点下采纳

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 目详情-五一模拟赛详情页
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line