顺时针打印数组
2016-03-16 18:35
274 查看
要求:输入一个矩阵,按照从外向里以顺时针的顺序打印出每一个数字。如:如果输入的矩阵为:
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.
思路:根据题目描述,我们可以得到一些提示信息,即我们可以把该矩阵看作是一个一个圈组成,我们可以定义一个打印数组最外层一圈数字的函数priintMatrixInCircle(),在该函数中我们先从起始位置(记为start)从左到右,然后从上到下,然后从右到左,然后从下到上打印数字,即为一圈,打印完一圈之后很容易知道,start的值将会加1,然后重复上述过程直至col>start*2&&row>start*2,即当起始位置到达矩阵中心时结束循环当然此题也可用递归来解决,关于递归的思路请参看我的博客:螺旋数组
基于上述思路,代码如下:
#include<iostream> using namespace std; void printMatrixInCircle(int array[][4],int row,int col,int start)//前面三个参数用于数组操作,具体含义见名知义,start用来表示 //打印该圈数组的起始位置 { int endX=row-1-start; int endY=col-1-start; int index; for(index=start;index<endX;index++) { cout<<array[start][index]<<' '; } for(index=start;index<endY;index++) { cout<<array[index][endX]<<' '; } for(index=endX;index>start;index--) { cout<<array[endY][index]<<' '; } for(index=endY;index>start;index--) { cout<<array[index][start]<<' '; } } void printMatrix(int array[][4],int row,int col) { if(array==NULL||col<=0||row<=0) return; int start=0; while(col>start*2&&row>start*2)//注意循环终止条件 { printMatrixInCircle(array,row,col,start); start++; } } int main() { int array[][4]={ 1, 2, 3, 4, <span style="white-space:pre"> </span>5, 6, 7, 8, <span style="white-space:pre"> </span>9, 10, 11, 12, 13, 14, 15, 16 }; printMatrix(array,4,4); return 1; }程序运行结果如下:
相关文章推荐
- OPenGL 简单介绍
- gcc 使用入门教程
- View的探讨(一):自定义属性(attr),XML开始到java
- 顺时针打印数组
- truncate 、delete与drop三者的异同
- 全排序
- UITextField - 解决键盘遮住View & 密文设定 & 实例
- nginx添加用户认证
- ZABBIX3.0 安装问题记录
- Arcgis学习笔记基础学习
- 深入理解C++中的explicitkeyword
- Spring mvc下ueditor跨域多图片上传失败解决方案
- swift2.x不能使用函数重载的问题
- drawRect & layoutSubviews 调用时间
- Spring从配置文件注入变量
- ILMerge合并多个DLL
- 为Tcl编写C的扩展库
- Linux上Mysql安装总结
- codeforces 650A Watchmen
- 316. Remove Duplicate Letters LeetCode