首页 > 代码库 > 顺时针输出一个矩阵

顺时针输出一个矩阵

题目:顺时针输出一个矩阵(N*N)。

假设一个矩阵为:

 1   2   3   4

 5   6   7   8

 9  10 11 12

13 14 15 16

那么程序应该给出的输出为:1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10

这个问题在网上也搜集了一下答案,没有什么巧妙的办法,所以下面给出的是完全按照顺时针走向输出的一个代码(自己亲手编写,测试通过):

#include <stdio.h>
#define N	5 //矩阵的维度

void clockwise_matrix(int matrix[][N])
{
	int starta = 0, startc = 0, enda = N-1, endc = N-1;
	int array, column, i;
	
	while(1) {
		for(i = 0; startc+i <= endc; i++) { //横向递增
			printf("%3d ", matrix[starta][startc+i]);
		}
		if(starta < enda) { //这个判断是为了使矩阵剩余的部分只剩下一行的时候的特殊情况处理
			for(i = 1; starta+i <= enda; i++) { //竖向递增
				printf("%3d ", matrix[starta+i][endc]);
			}
			for(i = 1; endc-i >= startc; i++) { //横向递减
				printf("%3d ", matrix[enda][endc-i]);
			}
			for(i = 1; enda-i > starta; i++) { //竖向递减
				printf("%3d ", matrix[enda-i][startc]);
			}
		}
		
		starta ++;
		startc ++;
		enda --;
		endc --;
		if(starta > enda) {
			break;
		} 
	}
}

int main()
{
	int i, j;
	int matrix[N][N];
	
	for(i = 0; i < N; i++) //给测试数组赋值
		for(j = 0; j < N; j++) {
			matrix[i][j] = i*N + j;
		}
		
	printf("The test matrix is :\n"); //打印出测试数组
	for(i = 0; i < N; i++) {
		for(j = 0; j < N; j++) {
			printf("%3d ", matrix[i][j]);
		}
		printf("\n");
	}
	printf("\n");
	clockwise_matrix(matrix);
	printf("\n");
	return 0;
}


 

下面是程序在ubuntu下运行的结果(程序中的维度可以修改,自己测试过1~7没有问题):