1243: 二维数组输出（3）

题目描述

输入一个整数N，输出一个N行N列的二维矩阵，矩阵中的元素用1——N*N顺序螺旋填充。

输入

一个整数N（N<=10）

输出

输出N行N列的矩阵，元素之间用一个空格隔开，行末不要有多余的空格。

样例输入

3

样例输出

1 2 3
8 9 4
7 6 5

点赞！收藏！关注！ 

#include <bits/stdc++.h>
#include <cmath>
#include <iostream>
using namespace std;

// 函数用于按螺旋顺序填充二维数组
void fillSpiral(int n, int arr[][10]) {
    int val = 1; // 初始化要填入矩阵的起始值
    int minRow = 0, maxRow = n - 1; // 定义初始行边界
    int minCol = 0, maxCol = n - 1; // 定义初始列边界

    // 继续填充直到所有从1到n*n的值都被放置
    while (val <= n * n) {
        // 按从左到右的方向填充当前边界的上行
        for (int i = minCol; i <= maxCol && val <= n * n; ++i) {
            arr[minRow][i] = val++; // 放置当前值并递增
        }
        minRow++; // 填充完上行后将上边界向下移动

        // 按从上到下的方向填充当前边界的右列
        for (int i = minRow; i <= maxRow && val <= n * n; ++i) {
            arr[i][maxCol] = val++; // 放置当前值并递增
        }
        maxCol--; // 填充完右列后将右边界向左移动

        // 按从右到左的方向填充当前边界的下行
        for (int i = maxCol; i >= minCol && val <= n * n; --i) {
            arr[maxRow][i] = val++; // 放置当前值并递增
        }
        maxRow--; // 填充完下行后将下边界向上移动

        // 按从下到上的方向填充当前边界的左列
        for (int i = maxRow; i >= minRow && val <= n * n; --i) {
            arr[i][minCol] = val++; // 放置当前值并递增
        }
        minCol++; // 填充完左列后将左边界向右移动
    }
}

// 函数用于打印二维数组
void printMatrix(int n, int arr[][10]) {
    for (int i = 0; i < n; ++i) { // 遍历每一行
        for (int j = 0; j < n; ++j) { // 遍历当前行中的每一列
            cout << arr[i][j]; // 打印当前元素
            if (j != n - 1)
                cout << " "; // 在元素之间添加空格，但不在行末尾添加空格
        }
        cout << endl; // 打印完一行的所有元素后换行
    }
}

int main() {
    int N; // 变量用于存储矩阵的大小
    cin >> N; // 从输入读取矩阵的大小
    int matrix[10][10]; // 声明一个二维数组来保存矩阵
    fillSpiral(N, matrix); // 调用函数按螺旋顺序填充矩阵
    printMatrix(N, matrix); // 调用函数打印矩阵
    return 0; // 返回0表示成功执行