演算法競賽入門經典 例題 3-2 蛇形填數
阿新 • • 發佈:2019-02-06
在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。
#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXN 10 int a[MAXN][MAXN]; int main(int argc, char *argv[]) { int n, count = 1; int x, y; scanf("%d", &n); memset(a, 0, sizeof(a)); x = 0; y = n-1; a[x][y] = 1; while(count < n*n) { while(x+1<n && !a[x+1][y]) a[++x][y] = ++count; //a[x++][y] 細節決定成敗,這樣的話x就變了 while(y-1>=0 && !a[x][y-1]) a[x][--y] = ++count; while(x-1>=0 && !a[x-1][y]) a[--x][y] = ++count; while(y+1<n && !a[x][y+1]) a[x][++y] = ++count; } for(x = 0; x < n; x++) { for(y = 0; y < n; y++) printf("%3d", a[x][y]); printf("\n"); } /* while(count <= n*n) { while(x < n-1 && !a[x][y]) {a[x][y] = count; x++; count++;} while(y > 0 && !a[x][y]) {a[x][y] = count; y--; count++; } while(x > 0 && !a[x][y]) {a[x][y] = count; x--; count++; } while(y < n-1 && !a[x][y]) {a[x][y] = count; y++; count++; } } for(x = 0; x <= n-1; x++) { for(y = 0; y< n-1; y++) printf("%d ", a[x][y]); printf("%d\n", a[x][y]); } */ system("PAUSE"); return 0; }
總結:1 判斷是否越界和判斷是否填過數字
2 邊界條件,>還是>=等,先判斷,後x,y才變化
3 x++裡x也變化,要牢記
4 a[0][3]一開始就賦值了