矩陣翻轉90度

矩陣逆時針翻轉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;
}