輸入一個矩陣，按照從外向裡以順時針的順序依次打印出每一個數字，例如，如果輸入如下4 X 4矩陣： 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.

思想：

1、輸出第一行

2、將第一行刪除

3、將刪除第一行後的矩陣逆時針旋轉90°。轉1.

旋轉矩陣相關函式：

vector<vector<int>> rotate(vector<vector<int>> roa) {
	if (!roa.size()) {//二維陣列為0
		vector<vector<int>> t;
		return t;
	}
	//初始化大小非0二維陣列，將M*N變為N*M大小，然後進行逆時針旋轉90°
	vector<vector<int>> t(roa[0].size(), vector<int>(roa.size(),0));
	for (int i = roa[0].size() - 1; i >= 0; i--) {
		for (int j = 0; j < roa.size(); j++) {
			t[roa[0].size() - 1 - i][j] = roa[j][i];
		}
	}
	return t;
}
 

輸出相關：

vector<int> printMatrix(vector<vector<int> > matrix) {
	vector<int> t;
	if (!matrix.size()) return  t;
	if (!matrix[0].size()) return t;
	while (matrix.size())
	{//返回順序輸出的陣列
		for (int i = 0; i < matrix[0].size(); i++) {
			t.push_back(matrix[0][i]);
			}
		matrix.erase(matrix.begin());//將第0行陣列清除
		matrix = rotate(matrix);//將二維陣列逆時針旋轉90°
	}
	
	return t;
}
 

main函式;

int main()
{
	vector<vector<int>> t,k;
	vector<int> ret;
	int a1[] = { 1, 2,  3,  4};
	int b1[] = { 5, 6,  7,  8};
	int c1[] = { 9, 10, 11, 12 };
	int d1[] = { 13,14, 15, 16 };
	vector<int> a(a1, a1+4), b(b1, b1+4), c(c1, c1 + 4), d(d1, d1 + 4);
	t.push_back(a);
	t.push_back(b);
	t.push_back(c);
	t.push_back(d);
	ret = printMatrix(t);
	for (auto &a : ret) {
		cout << a << ' ';
	}
	getchar();

	return 0;
}
 

結果：