#446.回形方针（C）

题目描述

输入一个正整数n，输出n×n(2<= n<= 9)的回形方阵。
例如，输入5，则输出如下方阵：

1 1 1 1 1
1 2 2 2 1
1 2 3 2 1
1 2 2 2 1
1 1 1 1 1

分析观察： 先算出最内层数字，利用二维数组然后按照回字形一圈一圈循环赋值最后按格式输出，记录一下：

// 回形方针
#include <stdio.h>

int main () {
    int n;
    scanf("%d",&n);
    // 初始化一个二维数组（2 <= n <= 9）
    int matrix[10][10];
    int inner = (n + 1) / 2; // 确定最内层数

    for (int i = 0; i < 10; i++) {
      for (int j = 0; j < 10; j++)
      {
        matrix[i][j] = 0;
      }   
    }

    int x = 0, y = n, num = 1;
    // inner 层
    while (num <= inner) {
      for (int i = x; i < y; i++) {
        for (int j = x; j < y; j++)
        {
          // 上右下左
          if (i == x || j == x || j == y - 1 || i == y - 1) {
            if (matrix[i][j] == 0) matrix[i][j] = num;
          }
        }

      }
      x++;
      y--;
      num++;
    }
    // 输出
    for (int i = 0; i < n; i++) {
      for (int j = 0; j < n; j++)
      {
        printf("%d", matrix[i][j]);
        if (j < n - 1) printf(" ");
      }  
      printf("\n");     
    }

    return 0;
}

测试 n输入 8, 7：
输出：

8
1 1 1 1 1 1 1 1
1 2 2 2 2 2 2 1
1 2 3 3 3 3 2 1
1 2 3 4 4 3 2 1
1 2 3 4 4 3 2 1
1 2 3 3 3 3 2 1
1 2 2 2 2 2 2 1
1 1 1 1 1 1 1 1

7
1 1 1 1 1 1 1
1 2 2 2 2 2 1
1 2 3 3 3 2 1
1 2 3 4 3 2 1
1 2 3 3 3 2 1
1 2 2 2 2 2 1
1 1 1 1 1 1 1