面试题20顺时针打印矩阵
来源:互联网 发布:西门子300plc编程软件 编辑:程序博客网 时间:2024/05/16 14:35
面试题20顺时针打印矩阵
思路:对于m行n列的矩阵需要打印元素的个数为m*n个,设立4个变量i1,i2,i3,i4,从左到右,从上到下,从右到左,从下到上,顺时打印即可。循环终止条while(count<m*n)
函数接口: void PrintMatrixClockWisely(int** a,int row,int column);
#include<iostream>#include<cstdio>#include<cstdlib>using namespace std; //面试题20顺时针打印矩阵 思路:对于m行n列的矩阵需要打印元素的个数为m*n个,设立4个变量i1,i2,i3,i4, 从左到右,从上到下,从右到左,从下到上,顺时打印即可。循环终止条while(count<m*n)void PrintMatrixClockWisely(int **a,int row,int column){ if(a==NULL||row*column<=0){ return;}int count=0;//用于打印计数int i1=0,i2=column-1,i3=row-1,i4=0;int TotalNumber=row*column;while(count<TotalNumber){ for(int i=i4;i<=i2&&count<TotalNumber;i++)//从左到右 { printf("%d ",a[i1][i]); count++; } i1++;//下一行 for(int i=i1;i<=i3&&count<TotalNumber;i++)//从上到下 { printf("%d ",a[i][i2]);count++; } i2--;//列从右向左 for(int i=i2;i>=i4&&count<TotalNumber;i--)//从右到左 { printf("%d ",a[i3][i]); count++; } i3--; for(int i=i3;i>=i1&&count<TotalNumber;i--)//从下到上 { printf("%d ",a[i][i4]); count++; } i4++;}}int main(){const int row=4;const int column=4;int a[row][column]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};//此处不能直接用a作为二级指针传递int **p=new int*[row];//通过二级指针去访问二维数组需要先给二级指针分配等同于二维数组行数的一维数组指针,然后把二维数组的每行首地址赋值给对应位置的一维指针上。之后就可以通过二维指针直接访问了for(int i=0;i<row;i++){ p[i]=a[i];}PrintMatrixClockWisely(p,row,column); return 0;}
0 0
- 面试题20:顺时针打印矩阵 ***
- 面试题20 顺时针打印矩阵
- 面试题20:顺时针打印矩阵
- 面试题20顺时针打印矩阵
- 面试题20顺时针打印矩阵
- 面试题20:顺时针打印矩阵
- 面试题20:顺时针打印矩阵
- 面试题20:顺时针打印矩阵
- 面试题20:顺时针打印矩阵
- 面试题20:顺时针打印矩阵
- 面试题20:顺时针打印矩阵
- 面试题20顺时针打印矩阵
- 【面试题20】顺时针打印矩阵
- 面试题20:顺时针打印矩阵
- 面试题20:顺时针打印矩阵
- 面试题20:顺时针打印矩阵
- 面试题 20: 顺时针打印矩阵
- 剑指offer面试题20顺时针打印矩阵
- c++中判断字符串中是否含有字符'\'
- noip2001 装箱问题 (01背包)
- ACM 正负大数的读入外挂模板+单调队列模板
- 数据结构之队列
- Billboard 线段树更新叶子节点
- 面试题20顺时针打印矩阵
- poj 1475 Pushing Boxes(bfs)
- Dungeon Master
- Android:学习笔记(一)
- Excel Sheet Column Number
- Unity3D汽车物理引擎的安卓重力感应适配
- Android UI之QuickContactBasge
- LeetCode(29)Divide Two Integers
- 【POJ2236】【Wireless Network】【注意初始化-1】【并查集】【连通性】