經典題目螺旋方陣的詳解

weixin_51198300發表於2020-12-04

7-102 螺旋方陣 (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 arr[n][n],i,j,k=1,c=n-1,x=0,y=0;
	for(i=0;i<n/2;i++)
	{
		for(j=0;j<c;j++) arr[x][y++] = k++;
		for(j=0;j<c;j++) arr[x++][y] = k++;
		for(j=0;j<c;j++) arr[x][y--] = k++;
		for(j=0;j<c;j++) arr[x--][y] = k++;
		x++;y++;c-=2;
	}
	if(n%2) arr[n/2][n/2] = k;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
	   {
		     printf("%3d",arr[i][j]);
	   }
	   printf("\n");
	}
 } 

這道題其實並不難 注意掌握規律就行

對於旋轉次數的控制
五行五列,就是旋轉2次,所以第一個for語句的控制次數是n/2;
六行六列,就是旋轉3次,所以for語句控制的次數也是n/2;
對於每次旋轉過程

只需要輸出c個數字,c=n-1;,每旋轉完一圈c-2;

如圖

旋轉兩圈

在這裡插入圖片描述
)
旋轉三圈

在這裡插入圖片描述

相關文章