题目:输入一个矩阵。按照从外向里以顺时针的顺序依次打印出每一个数字。例如,如果输入如下矩阵:
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
分析:我们可以用循环来打印矩阵,每一次打印矩阵中的一个圈。接下来分析循环结束的条件。假设这个矩阵的行数为rows,列数是columns。打印第一圈左上角的坐标是(0,0),第二圈左上角的坐标是(1,1),以此类推,我们注意到,左上角的坐标中的行号和列号总是相同的,所以可以选取左上角(start,start)作为我们分析的目标。对于一个5x5的矩阵,最后一圈是一个数字,坐标是(2,2),对于一个6x6的矩阵,最后一圈的左上角的坐标是(2,2)。我们发现5>2x2,6>2x2。我们可以的出结论,columns>startx2,rows>startx2。
测试用例:数组中有多行多列,数组中只有一行,数组中只有一列,数组中只有一行一列。
代码如下:
void PrintMatrixClockwisely(int **number,int cloumns,int rows)
{
if(number==NULL || cloumns<0 || rows<0)
{
return;
}
int start=0;
while(cloumns>2*start && rows>2*start)
{
PrintMatrixCircle(number,cloumns,rows,start);
start++;
}
}
void PrintMatrixCircle(int **number,int cloumns,int rows,int start)
{
int endY=cloumns-1-start;
int endX=rows-1-start;
int number;
for(int i=start;i<=endY;i++)//第一步,从左到右
{
number=number[start][i];
Print(number);
}
if(start<endX)//第二步,从上到下
{
for(int i=start+1;i<=endX;i++)
{
number=number[i][endY];
Print(number);
}
}
if(start<endX && start<endY)//第三步,从右到左
{
for(int i=endY-1;i>=start;i--)
{
number=number[endX][i];
Print(number);
}
}
if(start<endX-1 && start<endY)//第四步,从下到上
{
for(int i=endX-1;i>=start+1;i--)
{
number=number[i][start];
Print(number);
}
}
}