刷题-螺旋矩阵

问题描述:
给定一个整数n,按照螺旋顺序生成一个由1到n 2的元素组成的方阵。

例如,给定n = 3,
应该返回以下矩阵:
[
[1,2,3],
[8,9,4],
[7,6,5]
]

#include <vector>
#include <iostream>
using namespace std;
vector<vector<int> > generateMatrix(int n){
    vector<vector<int>> matrix(n,vector<int>(n));//创建二维矩阵
    int count=1;
    int rowstart=0,rowend=n-1,colstart=0,colend=n-1;
        while(count<=n*n){
            for(int j=colstart;j<=colend;j++){
                matrix[rowstart][j]=count++;

            }
             rowstart++;
            for(int i=rowstart;i<=rowend;i++){
                matrix[i][colend]=count++;
            }
            colend--;
            for(int j=colend;j>=colstart;j--){
                matrix[rowend][j]=count++;

            }
            rowend--;
            for(int i=rowend;i>=rowstart;i--){
                matrix[i][colstart]=count++;

            }
            colstart++;

        }
     return matrix;

}

int main()
{
    int n;
    cin>>n;
    vector<vector<int>> result=generateMatrix(n);
    cout<<"["<<endl;
    for(int i=0;i<n-1;i++){
        cout<<"[";
        for(int j=0;j<n-1;j++){
            cout<<result[i][j]<<",";
        }
        cout<<result[i][n-1]<<"],";

        cout<<endl;
    }
      cout<<"[";
    for(int j=0;j<n-1;j++){
      cout<<result[n-1][j]<<",";}
    cout<<result[n-1][n-1]<<"]"<<endl;
    cout<<"]"<<endl;

}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值