1. 程式人生 > >演算法競賽 3-3蛇形填數

演算法競賽 3-3蛇形填數

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

題目做完發現了幾個要注意的地方
1. 對二維陣列的初始化應該是a[maxn][maxn] = {{0}}或者直接使用memset函式
2.tot = a[x=0][y=n-1] = 1;之前錯寫成了

tot = 1;
tot = a[x=0][y=n-1];

導致tot初始化錯誤。

//
//  蛇形填數.c
//
//  Created by 趙海博 on 2018/1/26.
//  Copyright © 2018年 趙海博. All rights reserved.
//

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