Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?
分析:4个bytes告诉我们可以用整型来表示每个元素,关键是旋转的过程。这道题目一开始我就理解错了,感觉像素的旋转不应该这么简单。但是,即使这样旋转的话,我也没有什么好的思路。参考了答案:
a、b、c分别替换了A、B、C。
我们使用层来进行旋转操作,总共需要旋转0~(n/2-1)层
void rotate(int **matrix, int n){ if(matrix==NULL||n<=0) return; for(int layer=0;layer<n/2;layer++){ int first=layer; int last=n-layer-1;//从右边减去层数 for(int i=first;i<last;i++){ int sum=first+last;//因为旋转对应元素的行和列的和为first+last int tmp=matrix[first][i]; //left->top matrix[first][i]=matrix[sum-i][first]; //bottom->left matrix[sum-i][first]=matrix[last][sum-i]; //right->bottom matrix[last][sum-i]=matrix[i][last]; //top->right matrix[i][last]=tmp; } } }
注:当将参数写成char matrix[][]的时候会错误!
原因:因为从实参传递来的是数组的起始地址,在内存中按数组排列规则存放(按行存放),而并不区分行和列,如果在形参中不说明列数,则系统无法决定应为多少行多 少列,不能只指定一维而不指定第二维,void
Func(int array[3][])这种也是错误的。