C++ 顺时针转圈打印程序(顺时针打印矩阵)

题目:

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

如:

输入矩阵: 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 
#include 

using namespace std;

void print_circle(vector< vector > &arr,int a,int b,int c,int d)
{
	if (a == c)
	{
		for(int i=b;i<=d;i++)
			cout<>m>>n;
	vector< vector > arr( m, vector(n) );
	for(int i=0;i>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;
}

 

你可能感兴趣的:(算法)