C++实现蛇形矩阵

形如下面的矩阵称为蛇形矩阵:

蛇形矩阵

也称为螺旋矩阵。

源代码:

/*************************************************************************
    > File Name: snake_matrix.cpp
    > Author: 
    > Mail: 
    > Created Time: 2016年04月04日 星期一 17时29分57秒
 ************************************************************************/

#include <iostream>
using namespace std;

#define N  1000

class SnckMatrix{
    public:
        SnckMatrix(int n):num(n){
            FillMtrix();
        }

        void print();
    private:
        void FillMtrix();
    private:
        int matrix[N][N]; 
        int num;

};

void SnckMatrix::FillMtrix()
{
    int x = 0, y = 0;
    int val = 0;
    int curr_x = num, curr_y = num;

    while(x < curr_x && y < curr_y){

        //填充一行
        for(int i = y; i < curr_y; ++i){
            matrix[x][i] = ++val;
        }

        for(int i = x+1; i < curr_x; ++i){
            matrix[i][curr_y-1] = ++val;
        }

        for(int i = curr_y-2; i > y; --i){
            matrix[curr_x-1][i] = ++val;
        }

        for(int i = curr_x-1; i > x; --i){
            matrix[i][x] = ++val;
        }

        x++;
        y++;
        curr_x--;
        curr_y--;
    }

}

void SnckMatrix::print()
{
    for(int i = 0; i < num; ++i){
        for(int j = 0; j < num; ++j){
            cout << matrix[i][j] << "\t";
        }
        cout << endl;
    }

}

int main()
{
    int size;

    cout << "Input the matrix size: ";
    cin >> size;
    SnckMatrix matrix(size);
    matrix.print();

    return 0;
}

运行结果:

蛇形矩阵输出结果

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值