博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
牛客_顺时针打印矩阵
阅读量:3904 次
发布时间:2019-05-23

本文共 511 字,大约阅读时间需要 1 分钟。

题目

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

思路

第一点:输入一个矩阵,那么这个矩阵如何输入呢?

---->二维数组

vector 
> array;

思路:

简单来说,就是不断地收缩矩阵的边界
定义四个变量代表范围,up、down、left、right

  • 向右走存入整行的值,当存入后,该行再也不会被遍历,代表上边界的 up 加一,同时判断是否和代表下边界的 down 交错
  • 向下走存入整列的值,当存入后,该列再也不会被遍历,代表右边界的 right 减一,同时判断是否和代表左边界的 left 交错
  • 向左走存入整行的值,当存入后,该行再也不会被遍历,代表下边界的 down 减一,同时判断是否和代表上边界的 up 交错
  • 向上走存入整列的值,当存入后,该列再也不会被遍历,代表左边界的 left 加一,同时判断是否和代表右边界的 right 交错

代码

转载地址:http://tcten.baihongyu.com/

你可能感兴趣的文章
Linux原始套接字实现分析
查看>>
CENTOS 6.5 配置YUM安装NGINX
查看>>
#ifdef DEBUG的理解
查看>>
Linux 任务控制的几个技巧( &, [ctrl]-z, jobs, fg, bg, kill)
查看>>
FASTCGI与CGI解释器的区别,及其工作原理
查看>>
Nginx+FastCGI运行原理
查看>>
centos7 安装 桌面 desktop
查看>>
pycharm搭建python开发环境
查看>>
使用virtualenv搭建独立的Python环境
查看>>
Flask + Gunicorn + Nginx 部署
查看>>
又见KeepAlive HTTP TCP KeepAlive 区别
查看>>
linux服务器出现大量CLOSE_WAIT状态的连接
查看>>
大规模Nginx平台化实践,京东能提供哪些参考经验?
查看>>
linux下python开发环境之一——安装python
查看>>
网络错误定位案例 ICMP host *** unreachable - admin prohibited
查看>>
SaltStack使用教程(一):安装并简单配置使用
查看>>
NGINX 1.9.1 新特性:套接字端口共享
查看>>
pip win10 升级问题
查看>>
安装python 以及pip
查看>>
多版本Python共存,以及pip对应
查看>>