螺旋方阵PTA

原创已于 2022-04-06 22:23:06 修改 · 215 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2022-04-06 22:12:06 首次发布

C语言同时被 2 个专栏收录

32 篇文章

订阅专栏

pta

4 篇文章

订阅专栏

该博客介绍了一种螺旋方阵的构造方法，通过输入一个正整数N，按照顺时针方向填充1到N*N的数字。代码示例展示了如何用C语言实现这一过程，并给出了一个5x5的螺旋方阵输出示例。

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。

输入格式：

输入在一行中给出一个正整数N（<10）。

输出格式：

输出N×N的螺旋方阵。每行N个数字，每个数字占3位。

输入样例：

输出样例：

  1  2  3  4  5
 16 17 18 19  6
 15 24 25 20  7
 14 23 22 21  8
 13 12 11 10  9

#include <stdio.h>
main()
{
	int c=1,x=0, y=0,n, a[10][10]={0};
	scanf("%d", &n);
	a[x][y] = 1;
	while(n*n!=c)
	{
	    while(y+1<n && !a[x][y+1] )
		     a[x][++y] = ++c;
		while(x+1<n  && !a[x+1][y])
		     a[++x][y] = ++c;
		while(y-1>=0  && !a[x][y-1])
		     a[x][--y] = ++c;
		while(x-1>=0 && !a[x-1][y])
		     a[--x][y] = ++c;
    }
	for(x=0;x<n;x++)
	{ 
	   for(y=0;y<n;y++)
	   	{
	   		printf("%3d", a[x][y]);
		}
	   	printf("\n");
    }
 }