问题重述:
题目:输入一个矩阵,按照从外向里以顺时针的顺序打印出没一个数字。例如输入下面矩阵:
则依次打印出:1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
思路解析:
可以将矩阵看作几个环来打印:
如下:
每次都从环的左上角开始打印,我们会发现左上角元素的横坐标和纵坐标是相同的,我们记为(start,start),记矩阵的横纵坐标分别为r和c。我们不难发下下面公式:
r,c>start*start。
另外我们将每一环的打印分为四步:
第一步:从左到右打印环的第一行。
第二步:从上到下打印环的最后一列,这步的条件为矩阵最少有两行。
第三步:从左到右打印环的最后一列,这步的条件为矩阵最少有两行两列。
第四步:从下到上打印环的第一列,这步的条件为矩阵最少有三行两列。
根据这些条件我们就可以实现代码了。
代码实现:
void PrintMatrixClockwisely(int(*arry)[3], int rows, int columns)
{
if (arry == NULL || rows <= 0 || columns <= 0)
return;
int start = 0;
while (columns > start * 2 && rows > start * 2)
{
PrintMatrixCircle(arry, rows, columns, start);
++start;
}
}
void PrintMatrixCircle(int(* arry)[3], int rows, int cloumns, int start)
{
int endX = rows - start - 1;
int endY = cloumns - start - 1;
//第一步:从左到右打印第一行
for (int i = start; i <= endY; ++i)
{
cout << arry[start][i] << ends;
}
//第二步:从上到下打印最后一列
if (endX > start)
{
for (int i = start + 1; i <= endX; ++i)
{
cout << arry[i][endY] << ends;
}
}
//第三步:从右到左打印最后一行
if (endY > start && endX > start)
{
for (int i = endY - 1; i >= start; --i)
{
cout << arry[endX][i] << ends;
}
}
//第四步:从上到下打印第一列
if (endY > start + 1 && endX > start)
{
for (int i = endX - 1; i > start; --i)
{
cout << arry[i][start] << ends;
}
}
}