顺时针输出矩阵

最新推荐文章于 2021-02-06 13:20:31 发布

进击的小菜

最新推荐文章于 2021-02-06 13:20:31 发布

阅读量709

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题总结

本文链接：https://blog.youkuaiyun.com/ustcyue/article/details/20654233

面试题总结专栏收录该内容

24 篇文章

订阅专栏

该博客介绍了如何实现顺时针输出矩阵的算法。通过一圈一圈地遍历矩阵，处理内部可能出现的一点、一行或一列的情况，例如示例矩阵1到16，输出顺序为1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。" 133603727,8753399,PCL库计算点云法向量的C++实现,"['计算机视觉', '点云', '算法', 'C++', 'PCL']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比如矩阵是：

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。则思路就是一圈一圈的输出，比如上面矩阵中里面的一圈是6 7 11 10。

那么在实际编程时，要分情况注意按行和列输出，因为存在内部的"一圈"只是一个点或者一行或者一列的情况，具体见下面代码：

#include<iostream>
#include<string>
using namespace std;
//row为行，col为列
void printcircle(int **matrix,int row,int col,int begin){
	int endx = row-1-begin,endy = col-1-begin;
	for(int i =begin;i<=endy;i++)
			printf("%d ",matrix[begin][i]);
	if(begin<endx){
		for(int j =begin+1;j<=endx;j++)
			printf("%d ",matrix[j][endy]);
	}
	if(begin<endx && begin<endy){
		for(int i =endy-1;i>=begin;i--)
			printf("%d ",matrix[endx][i]);
	}
	if(begin<endx-1){
		for(int i = endx-1;i>=begin+1;i--)
			printf("%d ",matrix[i][begin]);
	}
}

void printmatrixcircle(int **matrix,int row,int col){
	int begin =0;
	while(row>2*begin && col>2*begin){
		printcircle(matrix,row,col,begin);
		++begin;
	}
	printf("\n");
}
int main(){
	int *matrix[5];
	for(int i =0;i<5;i++){
		matrix[i] = (int *)malloc(sizeof(int)*5);
	}
	int begin =1;
	for(int i =0;i<4;i++)
		for(int j =0;j<4;j++)
			matrix[i][j] = begin++;
	printmatrixcircle(matrix,4,4);
	begin =1;
	for(int i =0;i<3;i++)
		for(int j =0;j<4;j++)
			matrix[i][j] = begin++;
	printmatrixcircle(matrix,3,4);
	begin =1;
	for(int i =0;i<4;i++)
		for(int j =0;j<3;j++)
			matrix[i][j] = begin++;
	printmatrixcircle(matrix,4,3);
	system("PAUSE");
	return 0;
}