C++ 顺时针转圈打印程序（顺时针打印矩阵）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/wx1458451310/article/details/88068966

题目：

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

如：

输入矩阵： 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.

思路：

对于这类题，可使用"转圈"的方法从外向内遍历矩阵。

对于遍历到的每一圈，按照从左往右 从上往下 从右往左 从下往上的顺序 输出遍历到的元素。

code:

#include <iostream>
#include <vector>

using namespace std;

void print_circle(vector< vector<int> > &arr,int a,int b,int c,int d)
{
	if (a == c)
	{
		for(int i=b;i<=d;i++)
			cout<<arr[a][i]<<" ";
	}
	else if(b == d)
	{
		for(int i=a;i<=c;i++)
			cout<<arr[i][b]<<" ";
	}
	else
	{
		int row = a;
		int column = b;
		while(column != d)
			cout<<arr[a][column++]<<" ";
		while(row != c)
			cout<<arr[row++][column]<<" ";
		while(column != b)
			cout<<arr[c][column--]<<" ";
		while(row != a)
			cout<<arr[row--][b]<<" ";
	}
}

int main()
{

	int m,n,temp;
	cin>>m>>n;
	vector< vector<int> > arr( m, vector<int>(n) );
	for(int i=0;i<arr.size();i++)
		for(int j=0;j<arr[0].size();j++)
		{
			cin>>temp;
			arr[i][j] = temp;
		}


	int a=0,b=0,c=m-1,d=n-1;
	while(a<=c && b<=d)
		print_circle(arr,a++,b++,c--,d--);

	system("pause");
	return 0;
}