题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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;
}