标签:
对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素。
给定int矩阵mat,以及它的维数nxm,请返回一个数组,数组中的元素为矩阵元素的顺时针输出。
[[1,2],[3,4]],2,2
返回:[1,2,4,3]
Solution 1: ( 运行出错,未解决 )
class Printer { public: vector<int> clockwisePrint(vector<vector<int> > mat, int n, int m) { // write code here vector<int> v; printHelper(mat, n, m, 0, 0, v); return v; } void printHelper(vector<vector<int>> mat, int n, int m, int x, int y, vector<int> &v) {
if(x == n || y == m) return; for(int j = y; j < m; ++j) { v.push_back(mat[x][j]); } for(int i = x + 1; i < n; ++i) { v.push_back(mat[i][m - 1]); } for(int j = m - 2; j >= y; --j) { v.push_back(mat[n - 1][j]); } for(int i = n - 2; i >= x + 1; --i) { v.push_back(mat[i][y]); } printHelper(mat, n - 1, m - 1, x + 1, y + 1, v); } };
标签:
原文地址:http://www.cnblogs.com/xuyan505/p/5349908.html