XDOJ 5-3 螺旋方阵

此问题需分为两种情况，一种是n可以被2整除，另一种是不能整除，大思路就是将整个过程分为一圈一圈的小过程，不能整除的特殊情况（别怕，只要特殊就简单）就需要直接赋值，正常情况就需要再走一圈，让k值++就好。

问题描述

螺旋方阵是指一个呈螺旋状的矩阵，它的左上角元素为1，由第一行开始按从左到右，从上到下，从从右向左，从下到上的顺序递增填充矩阵，直到矩阵填充完毕，下图所示是一个5*5阶的螺旋方阵。输入螺旋方阵的阶数N，按行输出该螺旋方阵。

 

输入说明

输入一个正整数N(1<N<=100)。

输出说明

逐行输出N阶螺旋方阵的元素，元素之间用空格分隔。

输入样例

6

输出样例

1  2  3  4  5  6 
20 21 22 23 24 7 
19 32 33 34 25 8 
18 31 36 35 26 9 
17 30 29 28 27 10 
16 15 14 13 12 11

#include <stdio.h>
#include <math.h> 
#include <string.h>
#include <stdlib.h> 

int main()
{
	int n, i, j, x = 0, y = 0, k = 1;
	scanf("%d", &n);
	int a[n][n], c = n-1;
	for(i=0;i<n/2;i++){
		for(j=0;j<c;j++)	a[x][y++]=k++;//	printf("%d\n",a[x][y]);
		for(j=0;j<c;j++)	a[x++][y]=k++;//	printf("%d\n",a[x][y]);
		for(j=0;j<c;j++)	a[x][y--]=k++;//	printf("%d\n",a[x][y]);
		for(j=0;j<c;j++)	a[x--][y]=k++;//	printf("%d\n",a[x][y]);
		x++;y++;c-=2;
	}
	if(n%2)	a[n/2][n/2] = k;
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			printf("%3d",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}