螺旋矩阵(c语言)

用for循环进行打印输出。

 

 当要输入的阶数为奇数时,假如N=5,需要补一个最中间的数,此时的i=j=N/2,如果为偶数中间不需要补,演示一下为,

第一圈:

        第一行 i从第一列开始(此时的列数的圈数),1-4;最后一列从5-8;最后一行从9-12,第一列从13-16。

第二圈:

        第二行i从第二列开始,17-18;19-20;21-22;23-24;

#include<stdio.h>
#include<stdlib.h>


int main()
{
    int N,n,i,j,num=1;
    int a[20][20]={0};
    scanf("%d",&N);
    if(N%2!=0)
        a[N/2][N/2]=N*N;
    for(n=0;n<N/2;n++)
    {
        for(j=n;j<N-n-1;j++)//向右
        {
            a[n][j]=num++;
        }
        for(i=n;i<N-n-1;i++)//向下
        {
            a[i][N-n-1]=num++;
        }
        for(j=N-n-1;j>n;j--)//向左
        {
            a[N-n-1][j]=num++;
        }
        for(i=N-n-1;i>n;i--)//向上
        {
            a[i][n]=num++;
        }
    }
    for(i=0;i<N;i++)
    {
        for(j=0;j<N;j++)
        {
            printf("%5d",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

 

### LeetCode 54 螺旋矩阵 C语言 实现 螺旋矩阵问题是按照顺时针方向依次访问并记录矩阵中的所有元素。当遍历完成,则返回这些元素组成的列表。 #### 方法概述 采用边界控制的方法来模拟这一过程,定义上下左右四个边界,在每次改变方向时更新相应的边界值,直到所有的元素都被访问完毕为止[^1]。 #### 代码实现 以下是具体的C语言实现: ```c #include <stdio.h> #include <stdlib.h> /** * Note: The returned array must be malloced, assume caller calls free(). */ int* spiralOrder(int** matrix, int matrixSize, int* matrixColSize, int* returnSize){ if(matrixSize == 0 || (*matrixColSize) == 0){ *returnSize = 0; return NULL; } // 初始化变量 int top = 0; int bottom = matrixSize - 1; int left = 0; int right = (*matrixColSize) - 1; int totalElements = matrixSize * (*matrixColSize); int index = 0; // 动态分配内存用于存储结果 int *result = (int *)malloc(totalElements * sizeof(int)); if(result == NULL){ exit(-1); // 如果内存不足则退出程序 } while(index < totalElements){ // 向右移动直至最右边界 for(int col=left;col<=right && index<totalElements;col++){ result[index++] = matrix[top][col]; } top++; // 向下移动直至最底边界 for(int row=top;row<=bottom && index<totalElements;row++){ result[index++] = matrix[row][right]; } right--; // 向左移动直至最左边界 for(int col=right;col>=left && index<totalElements;col--){ result[index++] = matrix[bottom][col]; } bottom--; // 向上移动直至最顶边界 for(int row=bottom;row>=top && index<totalElements;row--){ result[index++] = matrix[row][left]; } left++; } *returnSize = totalElements; return result; } ``` 此段代码实现了对二维整型数组`matrix`按顺时针顺序读取其元素的功能,并将读取出的结果保存在一个一维动态数组中返回给调用方。注意这里的输入参数还包括指向行数(`matrixSize`)和列数(*matrixColSize*)的指针以及用来接收输出数组大小的指针(returnSize)
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值