金山网络笔试题-逆时针输出矩阵

【题意】一个n*m的矩阵，按逆时针旋转输出。

输入：

1  10  9

2  11  8

3  12  7

4  5    6 

输出：

1  2  3  4  5  6  7  8  9  10  11  12

【思路】

1  10  9

2  11  8

3  12  7

4  5    6 

将矩阵分层，总共可以形成 min（m / 2, n / 2）层。

每层分为左、下、右、上四边，按左下右上顺序循环输出各层。

若min(m , n)为奇数，最后还有一部分不能构成层，需要特别处理。

【代码】

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int i, j;
	int n, m;
	printf("please input row and column\n");  //行、列输入
	scanf("%d%d",&n, &m);
	int **matrix = (int **)malloc(n * sizeof(int *));  //二维数组动态分配内存
	for(i = 0; i < n; i++)
		matrix[i] = (int *)malloc(m * sizeof(int));
	printf("please input the matrix n*m:\n");
	for(i = 0; i < n; i++)   //矩阵输入
		for(j =0; j < m; j++)
			scanf("%d", &matrix[i][j]);
	for(i = 0; i < m / 2; i++)
	{
		for(j = i; j < n - i; j++)  //左
			printf("%d ", matrix[j][i]);
		for(j = i + 1; j < m - i - 1; j++)  //下
			printf("%d ", matrix[n - i - 1][j]);
		for(j = n - i - 1; j >= i; j--)  //右
			printf("%d ", matrix[j][m - i - 1]);
		for(j = m - i - 2; j > i; j--)  //上
			printf("%d ", matrix[i][j]);
	}
	if(m <= n && (m % 2 == 1))    //最后不能构成层的数据处理
		for(i = 0; i <= n - m; i++)
			printf("%d ", matrix[m / 2 + i][m / 2]);
	else if(m > n && (n % 2 == 1))
		for(i = 0; i <= m - n; i++)
			printf("%d ", matrix[n / 2][n / 2 + i]);
	printf("\n");
	for(i = 0; i < n; i++)  //释放内存
		free(matrix[i]);
	free(matrix);
}

【结果】