矩陣逆時針翻轉90度:
假設矩陣中一數字坐标為(i,j),逆時針翻轉後的坐标為(n-1-j,i),要實作這一過程,首先(i,j)->(j,i),即沿着左對角線将對角線兩側的數字交換,之後(j,i)->(n-1-j,i),即将矩陣沿着橫中軸将上下行中的元素進行交換,如果是4*4矩陣,也就是交換1,4行和交換2,3行;
矩陣順時針翻轉90度:
假設矩陣中一數字坐标為(i,j),順時針翻轉後的坐标為(j,n-1-i),要實作這一過程,首先(i,j)->(j,i),即沿着左對角線将對角線兩側的數字交換,之後(j,i)->(j,n-1-i),即将矩陣沿着縱中軸将左右列中的元素進行交換,如果是4*4矩陣,也就是交換1,4列和交換2,3列;
#include <iostream>
using namespace std;
void swap(int &a, int &b)
{
int temp;
temp = a;
a = b;
b = temp;
}
void ni_fanzhuan(int a[][4], int n)//逆時針翻轉90度
{
int i,j;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
swap(a[i][j],a[j][i]);
}
for(i=0;i<n/2;i++)//注意這是i,即交換行
{
for(j=0;j<n;j++)
swap(a[i][j],a[n-1-i][j]);
}
cout<<"數組逆時針旋轉90度為:"<<endl;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
}
void shun_fanzhuan(int a[][4], int n)//順時針翻轉90度
{
int i,j;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
swap(a[i][j],a[j][i]);
}
for(j=0;j<n/2;j++)//注意這是j,即交換列
{
for(i=0;i<n;i++)
swap(a[i][j],a[i][n-1-j]);
}
cout<<"數組順時針旋轉90度為:"<<endl;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
}
int main()
{
int a[4][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
int i,j;
cout<<"原數組為:"<<endl;
for(i=0;i<4;i++)
{
for(j=0;j<4;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
ni_fanzhuan(a,4);
int b[4][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
shun_fanzhuan(b,4);
return 0;
}