转方阵（C语言）

转方阵（C语言）

题目：对一个方阵转置，就是把原来的行号变列号，原来的列号变行号。例如，图5的方阵转置后变为图6,；但如果是对该方阵顺时针旋转（不是转置），却是如图7。请编写一个函数，实现一个方阵顺时针旋转。注：方阵是一个N*N的矩阵。

#include <stdio.h>
#include <stdlib.h>

/*转换矩阵*/
void Convert_Matrix(int *a, int *b, int n)
{
	int i;
	for (i = 0; i < n*n; i++)						/*遍历原矩阵*/
	{
		b[n * (i%n + 1) - 1 - i / n] = a[i];		/*形成新矩阵*/
	}
}

/*输出矩阵*/
void Output(int *a, int n)
{
	int i, count = 0;
	printf("Output: \n");
	for (i = 0; i < n*n; i++)						/*遍历数组a*/
	{
		count++;									/*计数*/
		printf("%3d ",a[i]);						/*数字输出右对齐*/
		if (count%n == 0)							/*一行如果输出了n个*/
		{
			printf("\n");							/*换行*/			
		}
	}
}

int main() {
	int N,i;
	printf("几阶矩阵: \n");
	scanf_s("%d",&N);								/*输入矩阵的阶数N*/
	int *Matrix_a = (int*)malloc(sizeof(int)*N*N);	/*Matrix_a数组存放原数据*/
	int *Matrix_b = (int*)malloc(sizeof(int)*N*N);	/*Matrix_b数组存放转换后的数据*/
	printf("Please input the data of matrix:");
	for (i = 0; i < N*N; i++)						/*输入原数据*/
	{
		scanf_s("%d", &Matrix_a[i]);
	}
	Output(Matrix_a, N);							/*输出矩阵*/
	Convert_Matrix(Matrix_a, Matrix_b, N);			/*转换矩阵*/
	printf("\nAfter convertion: \n");
	Output(Matrix_b, N);							/*输出转换后的矩阵*/

	return 0;
}