二维矩阵的行、列、斜线特征(二维数组)

1. 行特征

二维 n*m 矩阵,用 x[i][j] 表示第 i 行第 j 列的元素。同一行的元素的 i 值是相同的。

例如,上图中绿色格子的数组元素分别是 x[4][1],x[4][2],x[4][3],x[4][4],x[4][5],x[4][6]。

2. 列特征

二维 n*m 矩阵,用 x[i][j] 表示第 i 行第 j 列的元素。同一列的元素的 j 值是相同的。

例如,上图中橙色格子的数组元素分别是 x[1][5],x[2][5],x[3][5],x[4][5],x[5][5]。

3. 左下到右上斜线特征

二维 n*m 矩阵,用 x[i][j] 表示第 i 行第 j 列的元素。矩阵包含了很多条从左下角到右上角方向的斜线,每一条斜线的特点是 i+j 相等。

  1. 上图每一条斜线都标注了一种颜色,每一种颜色的 i+j 都是一个相同的值;

  2. 不同的斜线(颜色) i+j 互不相等。

  3. 最左上角的格子 和 最右下角的格子 是特殊情况,它们所处的斜线只有 1 个格子。

  4. i+j 的取值范围是从 1 到 n+m, 1 出现在最左上角的这一列,n+m 出现在最右下角的这一列

从 x[a][b] 出发找同一斜线上的其它元素,可以找 x[a+1][b-1] 和 x[a-1][b+1] ,行列坐标一个加一,另外一个减一,和就维持不变。当行号等于 1 或者等于 n 或者列号等于 1 或者等于 m 的时候,表示一个方向到了矩阵的边缘位置。

4. 左上到右下斜线特征

二维 n*m 矩阵,用 x[i][j] 表示第 i 行第 j 列的元素。矩阵包含了很多条从左上角到右下角方向的斜线,每一条斜线的特点是 i-j 相等。

  1. 上图每一条斜线都标注了一种颜色,每一种颜色的 i-j 都是一个相同的值;

  2. 不同的斜线(颜色) i-j 互不相等。

  3. 最左下角的格子 和 最右上角的格子 是特殊情况,它们所处的斜线只有 1 个格子。

  4. i-j 的取值范围是从 n-1 到 1-m,0 值对应从最左上角格子出发的这一斜线;n-1 对应的是最从左下角格子出发的斜线;1-m 对应的是从最右上角格子出发的斜线。

  5. 往上走,i-j 的值越来越小;往下走 i-j 的值越来越大

从 x[a][b] 出发找同一斜线上的其它元素,可以找 x[a+1][b+1] 和 x[a-1][b-1] ,行列坐标同时加一或者二同时减一,差维持不变。当行号等于 1 或者等于 n 或者列号等于 1 或者等于 m 的时候,表示一个方向到了矩阵的边缘位置。

相关推荐
liulilittle15 小时前
C++ 并发双阶段队列设计原理与实现
linux·开发语言·c++·windows·算法·线程·并发
森G15 小时前
五、Linux字符设备驱动
linux·arm开发·c++·ubuntu
繁星蓝雨15 小时前
我与C++的故事(杂谈)
开发语言·c++
Queenie_Charlie16 小时前
和为k的连续区间
数据结构·c++·map
white-persist17 小时前
【攻防世界】reverse | Mysterious 详细题解 WP
c语言·开发语言·网络·汇编·c++·python·安全
赖small强17 小时前
【Linux C/C++ 开发】 GCC 编译过程深度解析指南
linux·c语言·c++·预处理·链接·编译·编译过程
BestOrNothing_201517 小时前
C++ 并发四件套:并发编程 / 原子性 / 数据竞争 / 内存模型 (全解析)
c++·多线程·并发编程·线程安全·内存模型·原子操作·数据竞争
想唱rap17 小时前
C++之unordered_set和unordered_map
c++·算法·哈希算法
Rock_yzh17 小时前
LeetCode算法刷题——54. 螺旋矩阵
数据结构·c++·学习·算法·leetcode·职场和发展·矩阵
shx666617 小时前
2.1.2 ROS2 C++ 示例
c++·ros2