C++输入正整数，输出1-n*n顺时针排列矩阵之动态分配

最新推荐文章于 2024-07-18 16:13:08 发布

Almost_123

最新推荐文章于 2024-07-18 16:13:08 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++学习文章标签： C++

本文链接：https://blog.youkuaiyun.com/Almost_123/article/details/78127178

该篇博客介绍了一个C++程序，用于输入正整数n，然后按照顺时针方向填充1到n*n的矩阵。程序通过动态内存分配创建矩阵，并使用枚举类型DIRECTION来控制填充方向，依次向下、向左、向上、向右填充。最后，程序显示填充完成的矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstring>
/*输入正整数n, 输出将1~n*n顺时针排列矩阵*/
using namespace std;
void DisplayMatrix(int *A, int n);
int main()
{
    int     *A ;
    int     n;
    cin >> n;
    A = new int [n*n];
    memset (A, 0, n*n*sizeof (int));

    enum DIRECTION {DOWN = 0, LEFT, UP, RIGHT} dir = DOWN;
    int row, col, k;
    row = 0; col = n - 1;
    for ( k = 1; k <= n*n; k++) {
        A [row*n+col] = k;
        switch (dir) {
        case DOWN :
            if (row < n-1 && A [(row+1)*n+col] == 0) {
                ++row;
            } else {
                --col; dir = LEFT;
            }
            break;
        case LEFT :
            if (col > 0 && A [row*n+col-1] == 0) {
                --col;
            } else {
                --row; dir = UP;
            }
            break;
        case UP :
            if (row > 0 && A [(row-1)*n+col] == 0) {
                --row;
            } else