您的位置:首页 > Web前端

《剑指offer》:[20]顺时针打印数组

2016-06-07 09:42 281 查看
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。

例如:如果输入如下矩阵:



则依次打印出:1,2,3,4,5....25; 1,2,3,4,5等等;

具体是实现代码如下:

#include <iostream>
using namespace std;
int arr[5][5]={1,2,3,4,5,
<span style="white-space:pre">	</span>16,17,18,19,6,
15,24,25,20,7,
14,23,22,21,8,
13,12,11,10,9};
void PrintMatrixInCircle(int (*array)[5],int columns,int rows,int start);
void PrintMatrixClockWisely(int (*array)[5],int columns,int rows);
void PrintMatrixClockWisely(int array[][5],int columns,int rows)
{
if(NULL==array || columns<=0 || rows<=0)
return;
int start=0;
while(columns > 2*start && rows>2*start)
{
PrintMatrixInCircle(array,columns,rows,start);
++start;
}
}
void PrintMatrixInCircle(int array[][5],int columns,int rows,int start)
{
int EndX=columns-1-start;
int EndY=rows-1-start;
for(int i=start;i<=EndX;i++)//打印第一行;
cout<<array[start][i]<<" ";
if(start<EndY)
{
for(int i=start+1;i<=EndY;i++)//打印列;
cout<<array[i][EndX]<<" ";
}
if(start<EndX && start<EndY)
{
for(int i=EndX-1;i>=start;i--)  //打印行;
cout<<array[EndY][i]<<" ";
}
if(start<EndX && start<EndY-1)
{
for(int i=EndY-1;i>=start+1;i--)
cout<<array[i][start]<<" ";
}
}
int main()
{
PrintMatrixClockWisely(arr,5,5);
cout<<endl;
system("pause");
return 0;
}
运行结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: