标题描绘 A8站源码交易平台
输入一个矩阵，依照从外向里以顺时针的次序顺次打印出每一个数字，例如，假如输入如下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 4
5 6 7 8
9 10 11 12
13 14 15 16
矩阵的行数是m, 列数是n
首要打印最外圈，以圈的左上角数字的坐标为基准去打印，设左上角的数字为下标（start , start ）留意基准的行号和列号持平)
打印1 2 3 4 这一行，一起符号数字被打印，循环完毕条件是打印到matrix[start][n - 1- start]
打印8 12 16 这一列，循环条件完毕时打印到matrix[m-1-start][n-1-start],即当时圈最右下角的数字
打印15 14 13 循环完毕条件是打印到matrix[m - start - 1][start],即当时圈的左下角数字
打印9 5 ，循环的完毕条件是打印到matrix[start+1][start]
打印一圈完毕，一起左上角基准数字指向（start+1, start+1）,且假如mark[start+1][start+1]为1，即被打印了
程序打印完毕
class Solution {
public:
vectorres;//贮存打印成果
vectormark;//符号这个方位的数字是否现已被打印
vectorprintMatrix(vectormatrix )
{
int m = matrix.size();//求矩阵的行数
int n = matrix[0].size();//列数
init( m, n);//初始化符号向量
int start =0;
while(start <m &&="" start="" <n="" !mark[start][start])
int end_col = n - 1 - start;//当时圈的最终一列方位
int end_row = m - 1 - start;//当时圈的最终一行方位
//从左到右打印一行
for(int i = start; i <= end_col; i++){
res.push_back (matrix[start][i]);
mark[start][i] = 1;
}
//从上到下打印一列
if(end_row > start)
{
for(int i = start + 1; i <= end_row; i++){
res.push_back (matrix[i][end_col]);
mark[i][end_col] = 1;
}
}
//从右到左打印一行
if(end_row > start && end_col > start)
{
for(int i = end_col - 1; i >= start; i--)
{
res.push_back (matrix[end_row][i]);
mark[end_row][i] = 1;
}
}
//从下到上打印一列
if(end_row >= start + 2 && end_col > start )
{
for(int i = end_row - 1; i >= start + 1; i--)
{
res.push_back (matrix[i][start]);
mark[i][start] = 1;
}
}
start++;
}
return res;
}
//!!!!!要点，下面有必要先为mark向量分配空间
//不能mark[i][j] = 0这样初始化，应该用push_back()!!
//否则会一向报错“vector subscript out of range”。
//由于前面vectormark仅仅声明mark目标，还没有分配空间！
// 所以不能这样mark[i][j] = 0来初始化符号向量
void init( int m, int n)//初始化符号向量
{
for(int i = 0; i < m+1; i++)
{
vectortemp;
for(int j = 0; j < n+1; j++)
{
temp.push_back (0);
}
mark.push_back (temp);
}
}
};
