首页 > 技术文章 > 7-21 螺旋方阵 (20分)

bigageyuan 2020-10-20 21:41 原文

7-21 螺旋方阵 (20分)
 

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

输入格式:

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

输出格式:

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

输入样例:

5
 

输出样例:

  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>
int main()
{
 int n;
 scanf("%d",&n);
 int a[n][n];
 int count=0;
 int i,j;
 for(i=0;i<(n+1)/2;i++)
 {
  for(j=i;j<n-i;j++)
  a[i][j]=++count;
  for(j=i+1;j<n-i;j++)
  a[j][n-i-1]=++count;
  for(j=n-i-2;j>i;j--)
  a[n-i-1][j]=++count;
  for(j=n-i-1;j>=i+1;j--)
  a[j][i]=++count;
  
 }
 for(i=0;i<n;i++)
 {
  for(j=0;j<n;j++)
  printf("%3d",a[i][j]);
  printf("\n");
 }
 return 0;
 }

推荐阅读