0
点赞
收藏
分享

微信扫一扫

XDOJ 5-3 螺旋方阵

我阿霆哥 2022-03-11 阅读 48

此问题需分为两种情况,一种是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;
}

 

举报

相关推荐

0 条评论