面试题29：顺时针打印矩阵

关注

原创最新推荐文章于 2026-07-06 09:18:36 发布 184 阅读 AI 写同款· GEO 优化 ›

ROS入门必学导航算法——Navigation 该平台集成了多款无人车底盘，包括履带式、四轮差速、阿克曼、麦克纳姆轮底盘等，以满足不同形式和配置的需求，并搭载了RTK定位系统、双目相机、深度相机和激光雷达等多种传感器，以满足开发者的科研需求。amcl节点接收里程计数据（通过"odom"话题）和激光雷达数据（通常通过"scan"话题），结合已知的地图，实时地估计出机器人在该地图上的位置。在ROS中，这是通过"tf库"变换实现的，通过将传感器数据转换到共同的参考系中，系统可以更容易地集成来自不同传感器的数据，并确保它们在相同的空间和时间范围内可用。阅读详情

vector<int> printMatrix(vector<vector<int> > matrix) {
        if(matrix.empty())
            cerr<<"wrong input" ;
        int raw_end=matrix.size()-1;
        int col_end=matrix[0].size()-1;
        int raw_start=0;
        int col_start=0;
        vector<int> result;
        while(raw_start<=raw_end&&col_start<=col_end){
            FindMatrix(matrix,raw_start,raw_end,col_start,col_end,result);
            raw_start=raw_start+1;
            raw_end=raw_end-1;
            col_start=col_start+1;
            col_end=col_end-1;
        }
        return result;
    }
    vector<int> FindMatrix(const vector<vector<int> >& matrix,int raw_start,int raw_end,int col_start,int col_end,vector<int>& result){

        for(int j=col_start;j<=col_end;j++)
            result.push_back(matrix[raw_start][j]);
        if(raw_end>raw_start){//从上到下打印一列->至少要两行
            for(int i=raw_start+1;i<=raw_end;i++)
            result.push_back(matrix[i][col_end]);
        }
         if(raw_end>raw_start&&col_end>col_start){//从右向左打印一行->至少要两行两列
             for(int j=col_end-1;j>=col_start;j--)
                 result.push_back(matrix[raw_end][j]);
         }
         if(raw_end>raw_start+1&&col_end>col_start){//从下到上打印一列->至少要三行两列
             for(int i=raw_end-1;i>=raw_start+1;i--)
                 result.push_back(matrix[i][col_start]);
         }
        return result;
    }