文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

我们一起聊聊顺时针打印矩阵

2024-12-01 16:11

关注
const matrix = [
[1, 2, 3, 4],
[5, 6, 7, 8],
[9, 10, 11, 12],
[13, 14, 15, 16]
];

顺时针访问一个矩阵,那么它的访问过程就如下图所示:

观察上图后,我们可以很明显的知道可以通过一个循环来打印这个矩阵,每次打印矩阵的一个圈,那么循环的终止条件是什么呢?

接下来,我们就来分析下循环的终止条件。假设矩阵的行数为rows,列数为cols,打印第一圈的左上角坐标是(0,0),第二圈的左上角坐标是(1,1),以此类推,我们注意到左上角的坐标中,行标与列标总是相同的,于是可以在矩阵中选取左上角为(start,start)的一圈作为我们的分析目标。

我们再来多列举几个例子观察下,例如:

据上所述,我们可以发现:5 > 2 * 2、6 > 2 * 2​全部成立,于是可以得出让循环终止的条件为:cols > start * 2 && rows > start * 2。

接下来,我们来分析下如何实现打印一圈,前面的分析中我们已经知道了打印1圈需要4步,即:

每一步我们根据起始坐标和终止坐标用一个循环就能打印出一行或者一列,但是最后一圈有可能退化成只有一行、只有一列,甚至只有一个数字,因此打印这样的一圈就不再需要四步。可能只需要三步、两步甚至一步。

我们来分析下每一步的执行条件:

start作为行坐标

从start位置开始遍历至终止列号,将其作为列坐标

输出每一个元素

从start+1位置遍历至至终止行号,将其作为行坐标

终止列号作为列坐标

输出每一个元素

从终止列号-1位置遍历至start,将其作为列坐标

终止行号作为行坐标

输出每一个元素

从终止行号-1位置遍历至start+1位置,将其作为行坐标

start作为列坐标

输出每一个元素

实现代码

经过上面的分析,我们已经有了缜密的逻辑,接下来我们就可以愉快地进行编码了,如下所示:

// 顺时针打印矩阵
export function PrintMatrix<T>(
matrix: Array<Array<T>>,
cols: number,
rows: number
): void {
if (matrix == null || cols == null || rows == null) return;
// 圈数
let start = 0;
while (cols > start * 2 && rows > start * 2) {
// 打印每一圈的数据
PrintMatrixInCircle(matrix, cols, rows, start);
start++;
}
}

// 打印矩阵的一圈
function PrintMatrixInCircle<T>(
matrix: Array<Array<T>>,
cols: number,
rows: number,
start: number
): void {
// 计算当前圈结束点坐标(索引从0开始,所以需要-1)
// 终止列号
const endX = cols - 1 - start;
// 终止行号
const endY = rows - 1 - start;
// 从左到右打印一行
for (let i = start; i <= endX; i++) {
console.log(matrix[start][i]);
}

// 从上到下打印一列
if (start < endY) {
// 此时:
// 最后一列已经在从左到右的打印中读取了
for (let i = start + 1; i <= endY; i++) {
console.log(matrix[i][endX]);
}
}

// 从右到左打印一行
if (start < endX && start < endY) {
// 此时:
// 最后一列已经在从上到下的打印中读取了
for (let i = endX - 1; i >= start; i--) {
console.log(matrix[endY][i]);
}
}

// 从下到上打印一列
if (start < endX && start < endY - 1) {
// 此时:
// 最后一列已经在从上到下的打印中读取了
// 第一列的打印已经在从左到右的打印中读取了
for (let i = endY - 1; i >= start + 1; i--) {
console.log(matrix[i][start]);
}
}
}

我们用前面所举的例子来验证下上述代码能否正常执行,如下所示:

const matrix = [
[1, 2, 3, 4],
[5, 6, 7, 8],
[9, 10, 11, 12],
[13, 14, 15, 16]
];

PrintMatrix(matrix, 4, 4);

示例代码

本文所用代码完整版请移步:

来源:神奇的程序员内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯