題目

所謂“螺旋矩陣”，是指對(duì)任意給定的N，將1到N×N的數(shù)字從左上角第1個(gè)格子開始，按順時(shí)針螺旋方向順序填入N×N的方陣?yán)?。本題要求構(gòu)造這樣的螺旋方陣。

格式

輸入格式:
輸入在一行中給出一個(gè)正整數(shù)N（<10）。

輸出格式:
輸出N×N的螺旋方陣。每行N個(gè)數(shù)字，每個(gè)數(shù)字占4位。

樣例

輸入樣例:
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 matrix[n][n];  int num = 1;  int row_start = 0;  int row_end = n - 1;  int col_start = 0;  int col_end = n - 1;  while (row_start <= row_end && col_start <= col_end) {  for (int col = col_start; col <= col_end && num <= n * n; col++) {  matrix[row_start][col] = num++;  }  row_start++;  for (int row = row_start; row <= row_end && num <= n * n; row++) {  matrix[row][col_end] = num++;  }  col_end--;  for (int col = col_end; col >= col_start && num <= n * n; col--) {  matrix[row_end][col] = num++;  }  row_end--;  for (int row = row_end; row >= row_start && num <= n * n; row--) {  matrix[row][col_start] = num++;  }  col_start++;  }  for (int i = 0; i < n; i++) {  for (int j = 0; j < n; j++) {  printf("%4d", matrix[i][j]);  }  printf("\n");  }  return 0;  
}