【leetcode100-020】【矩阵】旋转图像
2023-12-26 06:08:17
【题干】
给定一个?n?×?n?的二维矩阵?matrix
?表示一个图像。请你将图像顺时针旋转 90 度。
你必须在?原地?旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要?使用另一个矩阵来旋转图像。
【思路】
- 怎么还整上小学奥数题了(不是
- 对角翻转+水平/垂直翻转的方法太不general了,浅写一下,没什么思路好讲的。
- 来想想真的在旋转的方式:看到原地的要求,感觉以行列为单位旋转不太合适,写了一下果然非常丑,大量的重复点位和区间改变;
- 嗯?重复点位?按点来好像就不重复了;
- 把原矩阵分成四块,每四个对应点位转一圈,坐标转换belike:
-
temp=matrix[row][col]
-
matrix[row][col]=matrix[n?col?1][row]
-
matrix[n?col?1][row]=matrix[n?row?1][n?col?1]
-
matrix[n?row?1][n?col?1]=matrix[col][n?row?1]
-
matrix[col][n?row?1]=temp
- 分块示意懒得画了看看官解的图吧。
【题解】
翻转:
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n = matrix.size();
// 水平翻转
for (int i = 0; i < n / 2; ++i) {
for (int j = 0; j < n; ++j) {
swap(matrix[i][j], matrix[n - i - 1][j]);
}
}
// 主对角线翻转
for (int i = 0; i < n; ++i) {
for (int j = 0; j < i; ++j) {
swap(matrix[i][j], matrix[j][i]);
}
}
}
};
分块旋转:
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n = matrix.size();
for (int i = 0; i < n / 2; ++i) {
for (int j = 0; j < (n + 1) / 2; ++j) {
int temp = matrix[i][j];
matrix[i][j] = matrix[n - j - 1][i];
matrix[n - j - 1][i] = matrix[n - i - 1][n - j - 1];
matrix[n - i - 1][n - j - 1] = matrix[j][n - i - 1];
matrix[j][n - i - 1] = temp;
}
}
}
};
文章来源:https://blog.csdn.net/weixin_63059689/article/details/135196755
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!