首页 > 试题广场 >

之字形打印矩阵

[编程题]之字形打印矩阵
  • 热度指数:26396 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

对于一个矩阵,请设计一个算法,将元素按“之”字形打印。具体见样例。

给定一个整数矩阵mat,以及他的维数nxm,请返回一个数组,其中元素依次为打印的数字。

测试样例:
[[1,2,3],[4,5,6],[7,8,9],[10,11,12]],4,3
返回:[1,2,3,6,5,4,7,8,9,12,11,10]
头像 重生之我要当分子
发表于 2025-01-01 20:31:12
解题思路 这是一个矩阵"之"字形打印的问题。需要按照从左到右、从右到左交替的顺序打印每一行。 关键点: 根据行号判断打印方向 偶数行从左到右打印 奇数行从右到左打印 需要记录当前打印位置 算法步骤: 创建结果数组 遍历矩阵的每一行 根据行号决定打印方向 按顺序存储打印结果 展开全文