矩阵对角线翻折问题研究

“ Ctrl AC！一起 AC！”

目录

前言

第一种（规定坐标从（0，0）开始的矩阵）

沿主对角线翻折

沿副对角线翻折

第二种（规定坐标从（1，1）开始的矩阵）

沿主对角线翻折

沿副对角线翻折

---

前言

矩阵沿主对角线和副对角线翻折后元素的坐标变化自然是不一样的（从左上至右下的为主对角线，从左下至右上的为副对角线）。

那么具体是怎么变化的呢，其实自己模拟一遍就很容易得出规律。

书此文以记录一下自己得出的规律...

第一种（规定坐标从（0，0）开始的矩阵）

沿主对角线翻折

规律：横纵坐标交换（在对角线上的元素刚好换个寂寞）

代码实现：

//int x=..., y=...;
int prex = x, prey = y;
x = prey; y = prex;

沿副对角线翻折

规律：先交换横纵坐标（即先沿主对角线翻折），再对称翻折

代码实现：

//int x=..., y=...;
int prex = x, prey = y;
x = prey; y = prex;
//int row,col; // 分别为矩阵的行列
x = row - x - 1; y = col - y - 1;

第二种（规定坐标从（1，1）开始的矩阵）

沿主对角线翻折

同第一种

规律：横纵坐标交换（在对角线上的元素刚好换个寂寞）

代码实现：

//int x=..., y=...;
int prex = x, prey = y;
x = prey; y = prex;

沿副对角线翻折

对称翻折和第一种不同

规律：先交换横纵坐标（即先沿主对角线翻折），再对称翻折

代码实现：

//int x=..., y=...;
int prex = x, prey = y;
x = prey; y = prex;
//int row,col; // 分别为矩阵的行列
x = row - x + 1; y = col - y + 1;

感谢阅读！！！

“ Ctrl AC！一起 AC！”