首页 > 代码库 > careercup-1.6
careercup-1.6
1.6 给定一幅由N*N矩阵表示的如下，其中每个像素的大小为4个字节，编写一个方法，将图像选择90度。不占用额外内存空间能否做到？
思路：
我们这里以逆时针旋转为例（写代码时比较容易理解，顺时针旋转的实现思想相似），可以先将原矩阵以主对角线为对称轴，交换主对角线两侧的的元素，得到新的矩阵（如果是顺时针旋转，可以交换副对角线两侧的元素），再将该矩阵的第i行和第n-i-i行相交换，即得到逆时针旋转后的矩阵。
C++代码实现：
#include<iostream>using namespace std;void rotate(int (*arr)[4],int n){ int i,j; /*for(i=0;i<n;i++) { for(j=1;j<n;j++) { swap(arr[i][j],arr[j][i]); } } for(i=0;i<n/2;i++) for(j=0;j<n;j++) swap(arr[i][j],arr[n-i-1][j]);*/ for(i=0; i<n; i++) { for(j=0; j<n-i-1; j++) { swap(arr[i][j],arr[n-j-1][n-i-1]); } } for(i=0; i<n/2; i++) for(j=0; j<n; j++) swap(arr[i][j],arr[n-i-1][j]);}int main(){ int A[4][4] = { {11,12,13,14}, {15,16,17,18}, {19,20,21,22}, {23,24,25,26} }; rotate(A,4); for(int i=0; i<4; i++) { for(int j=0; j<4; j++) cout<<A[i][j]<<","; cout<<endl; }}
careercup-1.6
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。