• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

c++打印蛇形矩阵

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

一个m*n的矩阵里按照下图形式填充,最后形成的矩阵即为蛇形矩阵,下图是m=4, n =5时的蛇形矩阵:

方法一:逐层循环

#include <iostream>
using namespace std;

const int ROW = 6;
const int COLUMN = 10;
const string space = " ";

void setSnakeMatrix(int array[ROW][COLUMN], int start)
{
    int x = 0, y = 0;
    
    while(start<ROW*COLUMN)
    {
        //上行:从左向右
        while(y+1<COLUMN && array[x][y+1]==0)
        {
            array[x][y++] = start++;
        }
        //右列:从上向下
        while(x+1<ROW && array[x+1][y]==0)
        {
            array[x++][y] = start++;
        }
        //下行:从右向左
        while(y-1>=0 && array[x][y-1]==0)
        {
            array[x][y--] = start++;
        }
        //左列:从下向上
        while(x-1>=0 && array[x-1][y]==0)
        {
            array[x--][y] = start++;
        }
    }
    //最后一个
    array[x][y] = start;
    
}

void displayMatrix(int array[ROW][COLUMN])
{
    for(int row = 0; row<ROW; row++)
    {
        for (int column = 0; column<COLUMN; column++)
        {
            if(array[row][column]>=10)
            {
                cout<<array[row][column]<<space;
            }else{
                cout<<array[row][column]<<space<<space;
            }
        }
        cout<<endl;
    }
}

int main() {
    //定义二维数组,初始化全为0,由于蛇形矩阵从1开始递增,所以全部元素都不会为0,
    //因此可以将0作为判断条件
    int array[ROW][COLUMN] = {0};
    //设置蛇形矩阵
    setSnakeMatrix(array, 1);
    //输出
    displayMatrix(array);
    return 0;
}

鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
(C#)解析XML。发布时间:2022-07-14
下一篇:
C++string中find(),rfind()等函数用法总结及示例发布时间:2022-07-14
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap