蛇形填数

描述

在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的值。(n<=100)

输出

输出结果是蛇形方陈。

样例输入

3

样例输出

7 8 16 9 25 4 3

C语言

#include<stdio.h>int main(){int n,i,j;scanf("%d",&n);int a[105][105]={0};int x=0,y;a[0][n-1]=1;while(x!=n/2){for(i=x+1;i<n-x;i++){a[i][n-1-x]=a[i-1][n-1-x]+1;}for(j=n-2-x;j>=0+x;j--){a[n-1-x][j]=a[n-1-x][j+1]+1;}for(i=n-2-x;i>=0+x;i--){a[i][0+x]=a[i+1][0+x]+1;}for(j=1+x;j<n-1-x;j++){a[0+x][j]=a[0+x][j-1]+1;}x++;a[x][n-1-x]=a[x-1][n-1-x]+1;}if(n%2==0){a[n/2-1][n/2-1]=n*n;a[n/2][n/2-1]=n*n-1;}for(i=0;i<n;i++){for(j=0;j<n;j++){printf("%d ",a[i][j]);if(j==n-1)printf("\n");elseprintf(" ");}}return 0;}