当前位置: 首页 > news >正文

顺时针打印矩阵

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

#include <iostream>
#include <stdlib.h>
#include <vector>
using namespace std;

/*
    思想,用左上和右下的坐标定位出一次要旋转打印的数据,一次旋转打印结束后,
    往对角分别前进和后退一个单位。提交代码时,主要的问题出在没有控制好后两个
    for循环,需要加入条件判断,防止出现单行或者单列的情况。
 */

vector<int> printMatrix(vector<vector<int> > matrix){
    int row=matrix.size();//
    int col=matrix[0].size(); //
    vector<int> res;

    //输入的数组非法,返回空的数组
    if(row==0 || col==0) return res;

    //定义四个关键变量,表示左上和右下的打印范围
    int left=0,top=0,right=col-1,bottom=row-1;
    while (left<=right && top<=bottom)
    {
        //left to right
        for(int i=left;i<=right;++i) res.push_back(matrix[top][i]);
        //top to bottom
        for(int i= top+1;i<=bottom;++i) res.push_back(matrix[i][right]);
        //right to left
        if(top!=bottom)
            for(int i=right-1;i>=left;--i) res.push_back(matrix[bottom][i]);
        //bottom to top
        if(left!=right)
            for(int i=bottom-1;i>top;--i) res.push_back(matrix[i][left]);

        left++,top++,right--,bottom--;
    }

    return res;
}

void main(){
    
    

    system("pause");
}

问题:怎么输入二维数组

转载于:https://www.cnblogs.com/dangeal/p/7858359.html

相关文章:

  • linux/unix中如何用find命令详解,非常详细的介绍,比man find强100倍(2
  • 在Hyper-V的虚拟机中安装集成服务
  • 编译型语言、解释型语言、静态类型语言、动态类型语言概念与区别
  • Windows Server 2012安装SQL 2012
  • IDEA Maven 创建Java Spring MVC Web项目
  • Powershell管理系列(二十二)PowerShell操作之统计移动设备登录exchange情况
  • 1706-1组 如何计算团队成员贡献分
  • Linux机器之间复制文件和目录方式Linux的scp命令详解
  • 27. Python对Mysql的操作(2)
  • Windows常用的快捷方式
  • MyBatis 3(中文版) 第四章 使用注解配置SQL映射器
  • spring mvc中log4j的配置与使用
  • Office 365系列(4)------Cutover Migrate 搬迁方式至O365上来方法及步骤总结
  • js获取一个字符串中指定字符第n次出现的位置
  • 利用Python搜索51CTO推荐博客并保存至Excel
  • ----------
  • 5分钟即可掌握的前端高效利器:JavaScript 策略模式
  • CSS中外联样式表代表的含义
  • leetcode-27. Remove Element
  • Mybatis初体验
  • nginx(二):进阶配置介绍--rewrite用法,压缩,https虚拟主机等
  • Rancher如何对接Ceph-RBD块存储
  • Spring思维导图,让Spring不再难懂(mvc篇)
  • Synchronized 关键字使用、底层原理、JDK1.6 之后的底层优化以及 和ReenTrantLock 的对比...
  • Webpack 4 学习01(基础配置)
  • 持续集成与持续部署宝典Part 2:创建持续集成流水线
  • 欢迎参加第二届中国游戏开发者大会
  • 基于游标的分页接口实现
  • 那些年我们用过的显示性能指标
  • 什么软件可以剪辑音乐?
  • 我的zsh配置, 2019最新方案
  • 我这样减少了26.5M Java内存!
  • [地铁译]使用SSD缓存应用数据——Moneta项目: 低成本优化的下一代EVCache ...
  • LevelDB 入门 —— 全面了解 LevelDB 的功能特性
  • 阿里云服务器如何修改远程端口?
  • ​Base64转换成图片,android studio build乱码,找不到okio.ByteString接腾讯人脸识别
  • #14vue3生成表单并跳转到外部地址的方式
  • #微信小程序:微信小程序常见的配置传值
  • #微信小程序:微信小程序常见的配置传旨
  • $.ajax中的eval及dataType
  • (04)Hive的相关概念——order by 、sort by、distribute by 、cluster by
  • (4) openssl rsa/pkey(查看私钥、从私钥中提取公钥、查看公钥)
  • (C语言)字符分类函数
  • (vue)页面文件上传获取:action地址
  • (初研) Sentence-embedding fine-tune notebook
  • (附源码)ssm高校社团管理系统 毕业设计 234162
  • (转载)深入super,看Python如何解决钻石继承难题
  • (轉貼) VS2005 快捷键 (初級) (.NET) (Visual Studio)
  • .bat批处理(七):PC端从手机内复制文件到本地
  • .NET 表达式计算:Expression Evaluator
  • .net 怎么循环得到数组里的值_关于js数组
  • .NET高级面试指南专题十一【 设计模式介绍,为什么要用设计模式】
  • .net经典笔试题
  • .pub是什么文件_Rust 模块和文件 - 「译」
  • ::前边啥也没有