1. 程式人生 > >演算法競賽入門經典 例題 3-2 蛇形填數

演算法競賽入門經典 例題 3-2 蛇形填數

在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]一開始就賦值了