題目描述 Description

小明玩一個數(shù)字游戲，取個n行n列數(shù)字矩陣（其中n為不超過100的奇數(shù)），數(shù)字的填補方法為：在矩陣中心從1開始以逆時針方向繞行，逐圈擴大，直到n行n列填滿數(shù)字，請輸出該n行n列正方形矩陣以及其的對角線數(shù)字之和.

輸入描述 Input Description

n（即n行n列）

輸出描述 Output Description

n+1行，n行為組成的矩陣，最后一行為對角線數(shù)字之和

樣例輸入 Sample Input

3

樣例輸出 Sample Output

5 4 3
6 1 2
7 8 9
25

#include<stdio.h>
int map[100][100];
int main()
{
  int way[4][2]={{0,1},{-1,0},{0,-1},{1,0}};
  int n;
  scanf("%d",&n);
  int x,y,n_way=0,i=1,j,sum=0;
  int k1=0,k2=1,k3=0;
  x=n/2,y=n/2;
  while(x+y!=2*(n-1)){
    map[x][y]=i;
    if(x==y||(x+y)==n-1)
    sum+=i;
    i++;
    x+=way[n_way][0];
    y+=way[n_way][1];
    k1++;
    if(k1==k2){
      k1=0;
      k3++;
      n_way++;
      n_way%=4;
    }
    if(k3==2){
      k2++;
      k3=0;
    }
  }
  map[x][y]=i;
  sum+=i;
  for(i=0;i<n;i++){
    for(j=0;j<n;j++){
      printf("%d ",map[i][j]);
    }
    printf("\n");
  }
  printf("%d\n",sum);
  return 0;
}

參考代碼

#include <stdio.h>
#include <string.h>
#define maxn 20
int a[maxn][maxn];
int main(int argc, const char * argv[]) {
    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]) a[x][--y]=++tot;
        while(x-1>=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]);
        printf("\n");
    }
    return 0;
}