/* Alkaid#3529 */

// 轉職矩陣函數，按照指定的矩陣大小將矩陣轉置
void transpose_matrix(int matrix[10][10], int a);

// 函數實現
void transpose_matrix(int matrix[10][10], int a) // int matrix[10][10] 為存儲矩陣的數組，int a 為所需轉置矩陣的大小
{
	int mid = 0; // 中間量，輔助值的傳遞

	for (int i = 0; i < a; i++) // 從行開始，逐行檢索
	{
		for (int j = i + 1; j < a; j++) // 對該行每一列的元素檢索
		{
		// 將對應位置的兩個元素交換位置
			mid = matrix[i][j];
			matrix[i][j] = matrix[j][i];
			matrix[j][i] = mid;
		}
	}

	return;
}

/* Alkaid#3529 */

#include<iostream>
using namespace std;

// 轉職矩陣函數，按照指定的矩陣大小將矩陣轉置
void transpose_matrix(int matrix[10][10], int a);

int main()
{

	int matrix[10][10];
	int size = 0;


	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 10; j++)
		{
			matrix[i][j] = (i * i + j * i + j ^ i) % 10;
		}
	}

	//  讀入要求的矩陣大小，方便起見，使用矩陣的默認值，默認為方陣
	cout << "請輸入矩陣的尺寸 (方便起見，矩陣大小設在10以內) :\n";
	cout << "size = ";
	cin >> size;

	cout << "\n原矩陣為:\n";

	// 輸出原矩陣
	for (int i = 0; i < size; i++)
	{
		for (int j = 0; j < size; j++)
		{
			cout << matrix[i][j] << "  ";
		}
		cout << endl;
	}

	transpose_matrix(matrix, size);

	cout << "\n轉置后的矩陣為:\n";

	//  輸出轉置后的矩陣
	for (int i = 0; i < size; i++)
	{
		for (int j = 0; j < size; j++)
		{
			cout << matrix[i][j] << "  ";
		}
		cout << endl;
	}

	return 0;

}

void transpose_matrix(int matrix[10][10], int a)
// int matrix[10][10] 為存儲矩陣的數組，int a 為所需轉置矩陣的大小
{
	int mid = 0; // 中間量，輔助值的傳遞

	for (int i = 0; i < a; i++) // 從行開始，逐行檢索
	{
		for (int j = i + 1; j < a; j++) // 對該行每一列的元素檢索
		{
			// 將對應位置的兩個元素交換位置
			mid = matrix[i][j];
			matrix[i][j] = matrix[j][i];
			matrix[j][i] = mid;
		}
	}

	return;
}