面试题20顺时针打印矩阵

面试题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;
}