演算法競賽 3-3蛇形填數
阿新 • • 發佈:2019-02-09
在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;
}