顺时针打印矩阵

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
第一行为矩阵行列数m和n，接下来输入矩阵matrix，输出顺时针序列。
示例 1：

输入：
3 3
1 2 3
4 5 6
7 8 9
输出：
1 2 3 6 9 8 7 4 5
示例 2：

输入：
3 4
1 2 3 4
5 6 7 8
9 10 11 12
输出：
1 2 3 4 8 12 11 10 9 5 6 7

#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--);
	return 0;
}