以旋转的方式输出一个矩阵中的元素

最新推荐文章于 2025-06-08 16:53:27 发布

原创最新推荐文章于 2025-06-08 16:53:27 发布 · 2k 阅读

1 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

96 篇文章

订阅专栏

Array

23 篇文章

订阅专栏

本文详细介绍了如何使用矩阵螺旋打印算法输出给定矩阵中的元素，包括初始化四个方向变量，逐步输出矩阵边界元素，并处理单一列或行的情况。

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

给定一个矩阵，有m行，n列。按照顺时针的顺序输出他的各个元素。

可以通过设置四个方向变量up down left right 不断的变化这些方向变量来输出元素。

初始化时up = 0,down = m-1;
left = 0,right = n-1;

首先输出矩阵中第up行的第left列到第right-1列的元素

然后输出第right 列的第up行到down-1行的元素

再输出第down行的第right列到left+1列的元素

最后输出第left列的第down行到 up+1行的元素

然后缩小范围即 up++ down-- left++ right--

直到出现只剩下一行(up == down)或者只剩下一列(left == right)时

再针对这一行或者一列单独输出

#include <stdio.h>
#include <iostream>
using namespace std;
#define COL_SIZE 5

void spiral_all(char arr[][COL_SIZE],int m,int n)//m行 n列
{
	int up = 0,down = m-1;
	int left = 0,right = n-1;
	int change;
	for (;up<down&&left<right;up++,down--,left++,right--)//先输出四条边
	{
		for (change = left;change<right;change++)
		{
			cout<<arr[up][change];
		}
		for (change = up;change < down;change++)
		{
			cout<<arr[change][right];
		}
		for (change = right;change > left;change--)
		{
			cout<<arr[down][change];
		}
		for (change = down;change>up;change--)
		{
			cout<<arr[change][left];
		}
	}
	if (right == left)//只有一列时 单独输出这一列 
	{
		for (change = up;change<=down;change++)
		{
			cout<<arr[change][left];
		}
	}
	else
		if (up == down)//只有一行时 单独输出这一行
		{
			for (change = left;change<=right;change++)
			{
				cout<<arr[up][change];
			}
		}

}
int main()
{
	char arr[][5] = {'i', 'l', 'o', 'v', 'e', 'u','k','c','u','F'
		};
	spiral_all(arr,2,5);
	getchar();
	return 0;
}