【 Algorithm】顺序打印矩阵——美团四面

最新推荐文章于 2025-07-27 19:19:40 发布

原创最新推荐文章于 2025-07-27 19:19:40 发布 · 668 阅读

0 ·

CC 4.0 BY-SA版权

Data Structure 专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一种顺时针打印矩阵的算法实现，通过循环遍历的方式，按顺时针方向逐层打印出矩阵中的元素。算法分为四个步骤：从左到右打印第一行、从上到下打印最后一列、从右到左打印最后一行、从下到上打印第一列。

/********************************
顺时针打印矩阵:
思路：
1.首先判断循环条件：每次一圈开始时，左上角横纵坐标一样，所以可以作为循环条件col>2*start,row>2*start
2.打印每一圈
   A.第一步总是要打的
   B.第二步需要有两行才进行
   C.第三步至少两行两列
   D.第四步至少三行两列


***********************************/

#include "stdafx.h"
#include<iostream>
using namespace std;
void printMatrixInCircle(int ** number,int cols,int rows,int start);

void PrintMatrix(int ** number,int rows,int cols)
{
	if(number == NULL || rows<0 || cols<0)return;
	int start = 0;
	while(cols > start*2 && rows > start*2 )
	{
		printMatrixInCircle(number,cols,rows,start);
		start++;
	}
}
void printMatrixInCircle(int ** number,int cols,int rows,int start)
{
	int endX = cols-1-start;
	int endY = rows-1-start;

	//打印第一步
	for(int i = start;i<=endX;i++)
	{
		cout << number[start][i];
	}
	cout <<endl;
	//打印第二步
	if(start < endY)
	{
		for(int i = start+1;i <= endY;i++)
			cout << number[i][endX];
	}
	cout <<endl;
	//打印第三步
	if(start<endX && start <endX)
	{
		for(int i = endX-1;i>=start;i--)
			cout << number[endY][i];
	}
	cout <<endl;
	//打印第四步
	if(start < endX && start < endY - 1)
	{
		for(int i = endY-1;i>start;i--)
			cout << number[i][start];
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	int n ;
	cin >>n;
	int ** arr=new int*[n];
	for(int i=0;i<n;i++)
	{
		arr[i] = new int [n];
	}
	cin.clear();
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<n;j++)
		{
			cin >>arr[i][j];
		}
	}
	
	PrintMatrix(arr,n,n);
	system("pause");
	return 0;
}