CareerCup-1.6
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?
唉！还是会有错误，这次控制到只有一处错误。
#include <iostream>
using namespace std;
#define N 5
void rotate(int data[N][N])
{
int temp, m;
for(int i=0; i<N-2; i++)
{
m = N-1;
for(int j=i; j<N-i-1; j++)
{
temp = data[i][j];
data[i][j] = data[m-j][i];
data[m-j][i] = data[m-i][m-j];
data[m-i][m-j] = data[j][m-i];
data[j][m-i] = temp;
}
}
}
void print(int data[N][N])
{
for(int i=0; i<N; i++)
{
for(int j=0; j<N; j++)
cout<<data[i][j]<<"\t";
cout<<endl;
}
cout<<"End"<<endl;
}
int main()
{
int data[N][N];
int count = 0;
for(int i=0; i<N; i++)
for(int j=0; j<N; j++)
data[i][j] = ++count;
print(data);
rotate(data);
print(data);
system("pause");
};
#include <iostream>
using namespace std;
#define N 5
void rotate(int data[N][N])
{
int temp, m;
for(int i=0; i<N-2; i++)
{
m = N-1;
for(int j=i; j<N-i-1; j++)
{
temp = data[i][j];
data[i][j] = data[m-j][i];
data[m-j][i] = data[m-i][m-j];
data[m-i][m-j] = data[j][m-i];
data[j][m-i] = temp;
}
}
}
void print(int data[N][N])
{
for(int i=0; i<N; i++)
{
for(int j=0; j<N; j++)
cout<<data[i][j]<<"\t";
cout<<endl;
}
cout<<"End"<<endl;
}
int main()
{
int data[N][N];
int count = 0;
for(int i=0; i<N; i++)
for(int j=0; j<N; j++)
data[i][j] = ++count;
print(data);
rotate(data);
print(data);
system("pause");
};
