顺时针打印矩阵

心已赠人 2022-03-10 01:39 236阅读 0赞

时间限制：1秒 空间限制：32768K 热度指数：397998  
本题知识点： 数组  
算法知识视频讲解  
题目描述  
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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.

class Solution {
    public:
        vector<int> printMatrix(vector<vector<int> > matrix) {
        int m=matrix.size(),n=matrix[0].size();
        vector<int> v;
        int k,t,l,f,i;
        k=n*m;
        t=0;
        l=0;
        f=0;
        while(k>0){
            for(i=t;i<n&&k>0;i++){
                v.push_back(matrix[l][i]);
                k--;
            }
            l++;
            i--;
            for(;l<m&&k>0;l++){
                v.push_back(matrix[l][i]);
                k--;
            }
            l--;
            i--;
            for(i;i>=t&&k>0;i--){
                v.push_back(matrix[l][i]);
                k--;
            }
            i++;
            l--;
            for(;l>f&&k>0;l--){
                v.push_back(matrix[l][i]);
                k--;
            }
            f++;
            t++;
            m--;
            n--;
            l++;
        }
        return v;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，236人围观）

还没有评论，来说两句吧...

相关阅读

相关顺时针打印矩阵

文章目录题目描述代码题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4

骑猪看日落/ 2024年02月19日 13:45/ 0 赞/ 21 阅读

相关顺时针打印矩阵

今天在牛客网的剑指offer上刷了一道顺时针打印矩阵的题目，觉得很有意思，就写下来分享了，题目是这样描述的： -------------------- 一.题目描述

红太狼/ 2022年06月17日 05:57/ 0 赞/ 234 阅读

相关 20_顺时针打印矩阵

> 题目：输入一个矩阵，按照从外到里顺时针顺序依次打印出来每一个数字。 > > 输入： > 1 2 3 4 > 5 6 7 8 > 9 10 11 12 >

迷南。/ 2022年06月07日 02:38/ 0 赞/ 202 阅读

相关顺时针打印矩阵

链接： [https://www.nowcoder.com/questionTerminal/9b4c81a02cd34f76be2659fa0d54342a][https_w

系统管理员/ 2022年06月03日 23:17/ 0 赞/ 219 阅读

相关顺时针打印矩阵

![这里写图片描述][70] import java.util.ArrayList; public class Solution { publ

淩亂°似流年/ 2022年05月25日 00:04/ 0 赞/ 209 阅读

相关顺时针打印矩阵

一，问题描述给定一个N x N 的矩阵（方阵），按照从外向里的以顺时针方向依次打印矩阵中的每个元素。比如：一个 3X3的矩阵如下：打印顺序为：1 2 3 6 9 8 7

今天药忘吃喽~/ 2022年03月30日 06:13/ 0 赞/ 229 阅读

相关顺时针打印矩阵

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2

刺骨的言语ヽ痛彻心扉/ 2022年03月20日 02:46/ 0 赞/ 219 阅读

相关顺时针打印矩阵

时间限制：1秒空间限制：32768K 热度指数：397998 本题知识点：数组算法知识视频讲解题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印

心已赠人/ 2022年03月10日 01:39/ 0 赞/ 236 阅读

相关顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 1

缺乏、安全感/ 2022年03月07日 06:05/ 0 赞/ 216 阅读

相关【Java】顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

清疚/ 2022年01月29日 11:37/ 0 赞/ 235 阅读