当前位置: 首页 > news >正文

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

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 的时候,表示一个方向到了矩阵的边缘位置。


http://www.mrgr.cn/news/34115.html

相关文章:

  • Conda环境、Ubuntu环境移植
  • 基于Spring Boot与Redis的令牌主动失效机制实现
  • 七牛云上传图片成功,但是无法访问显示{error : document not found}
  • 迁移学习相关基础
  • 大数据面试题--kafka夺命连环问(后10问)
  • 猫头虎分享: 小米大模型升级第二代MiLM2:从一代到二代,能力飞跃提升
  • 深入理解MySQL InnoDB中的B+索引机制
  • 【LLM论文日更】| GRIT如何统一文本生成与嵌入
  • HTTP、FTP 和 DICT,这三个协议,你真的了解吗?
  • JavaScript:数组遍历
  • 小程序开发设计-小程序的宿主环境:组件⑦
  • qt中QTatlewidget类常用操作表格的函数有哪些?
  • Cherry Studio:开启AI智能工作的新篇章
  • 倍增算法——AtCoder Beginner Contest 370 F
  • 【Linux系统编程】第二十二弹---操作系统核心概念:进程创建与终止机制详解
  • 众数信科 AI智能体政务服务解决方案——寻知智能审查系统
  • 跳蚤市场小程序|基于微信小程序的跳蚤市场(源码+数据库+文档)
  • 计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-19
  • UTON生态开发者签约大会圆满成功
  • 华为海思Hi3519DV500支持四路sensor 输入,支持 4K@30fps 内置双核 A55和 2.5Tops NN 算力
  • JS巧用.padStart()|.padEnd()方法用另一个字符串填充当前字符串
  • OpenAI converting API code from GPT-3 to chatGPT-3.5
  • Netty源码解析-零拷贝
  • PHP智慧教育新篇章优校管理系统小程序源码
  • 【C++掌中宝】缺省参数的全面解析
  • 数据仓库适用的业务场景