题目描述
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.
思路
①就是一个模拟题，不一定是个方形矩阵，注意特殊的行矩阵和列矩阵。
②左上角坐标(s1,s2)和右下角坐标(e1,e2)，这两个坐标控制圈数，每转一圈，这两个个坐标都要变化（s1+1,s2+1）和(e1-1,e2-1)。必须s1<e1&&s2<e2，这样才能成圈。要不然剩余的肯定是个一维的。
③发现剑指offer用数组的很少，用vector比较常见，但是二者用法没什么区别。（访问都可以根据下标进行访问，但是vector不能使用下标赋值，传参的时候数组可以改变原值，vector不能除非用指针）
代码
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<vector>
using namespace std;
vector<int> printMatrix(vector<vector<int> > matrix) {
int n=matrix.size();
int m=matrix[0].size(); //n行，m列
int s1=0,s2=0; //开始坐标
int e1=n-1,e2=m-1; //结束坐标
vector<int> ans;
//严格大于，才不会
while(s1<e1&&s2<e2){
//s1行，第一行
for(int i=s2;i<=e2;i++)
ans.push_back(matrix[s1][i]);
//e2列，最后一列
for(int i=s1+1;i<=e1;i++)
ans.push_back(matrix[i][e2]);
//e1行，最下面一行
for(int i=e2-1;i>=s2;i--)
ans.push_back(matrix[e1][i]);
//第一列
for(int i=e1-1;i>=s1+1;i--)
ans.push_back(matrix[i][s2]);
s1+=1;s2+=1;
e1-=1;e2-=1;
}
//剩余单行或者单列
if(s1==e1||s2==e2){
for(int i=s1;i<=e1;i++){
for(int j=s2;j<=e2;j++){
ans.push_back(matrix[i][j]);
}
}
}
return ans;
}
int main()
{
int a[3][3]={{1,2,3},{2,3,5},{3,6,9}};
//1 2 3
//2 3 5
//3 6 9
vector<vector<int> >b;
//vector只能在读取的时候才能按下标索引
for(int i=0;i<3;i++){
vector<int> x;
for(int j=0;j<3;j++)
x.push_back(a[i][j]);
b.push_back(x);
}
vector<int> ans=printMatrix(b);
for(int i=0;i<ans.size();i++)
printf("%d ",ans[i]);
return 0;
}