面试6之像素（矩阵）翻转

题目描述

有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。

给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。

测试样例：

[[1,2,3],[4,5,6],[7,8,9]],3
返回：[[7,4,1],[8,5,2],[9,6,3]]

思路：选择左上角的点和右下角的点，这两点就能确定外层的范围，先翻转外层，再左上角的点行和列都加加，右下角的点行和列都减减，继续翻转。

#include<iostream>
using namespace std;
#include<vector>

void TransformEmage(vector< vector<int> >&mat,int upR,int upC,int downR,int downC)
{
int times = downC - upC;

for (int i = 0; i < times; ++i)
{
int temp = mat[upR][upC+i];
mat[upR][upC+i] = mat[downR-i][upC];
mat[downR-i][upC] = mat[downR][downC-i];
mat[downR][downC-i] = mat[upR+i][downC];
mat[upR+i][downC] = temp;
}
}

vector< vector<int> > TransformImage(vector< vector<int> > mat,int n)
{

int upR = 0;
int upC = 0;  //左上角的点。

int downR = n-1; //右下角的点
int downC = n-1;

while (upC <= downC)
{
TransformEmage(mat,upR,upC,downR,downC);

upR++;
upC++;

downR--;
downC--;
}
return mat;
}

int main()
{

vector<int> v1;
for(int i =1; i <=3; ++i)
v1.push_back(i);
vector<int> v2;
for(int i = 4; i <= 6; ++i)
v1.push_back(i);
vector<int> v3;
for(int i = 7; i<= 9; ++i)
v1.push_back(i);

vector< vector<int> > v;
v.push_back(v1);
v.push_back(v2);
v.push_back(v3);

vector<vector<int> > mat = TransformImage(v,v.size());
for (int i = 0; i < mat.size(); ++i)
{
for(int j = 0; j < mat[0].size();++j)
cout << mat[i][j] << " ";
cout <<endl;
}

cout << "hello..."<<endl;
return 0;
}