矩阵旋转
矩阵旋转
先上下反转,然后对角线对称( i 和 j 互换)
void rotate(vector<vector<int>>& mat) {
reverse(mat.begin(), mat.end());
for(int i=0;i<mat.size();++i)
for(int j=i+1;j<mat[0].size();++j)
swap(mat[i][j], mat[j][i]);
}#array
先上下反转,然后对角线对称( i 和 j 互换)
void rotate(vector<vector<int>>& mat) {
reverse(mat.begin(), mat.end());
for(int i=0;i<mat.size();++i)
for(int j=i+1;j<mat[0].size();++j)
swap(mat[i][j], mat[j][i]);
}#array