您的位置:首页 > 其它

顺时针打印矩阵

2015-09-28 11:21 197 查看
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字

方法

每次打印一个圈,选取左上角(start,start)作为起始。循环继续的条件是columns>startX * 2且rows>startY * 2.

把打印一圈分为4步:第一步从左到右打印一行,第二步从上到下打印一列,第三步从右到左打印一行,第四步从下到上打印一列。最后一圈有可能退化成只有一行,只有一列,甚至只有一个数字。由于第一步总是需要的,需要第二步的前提条件是终止行号大于起始行号,第三步打印前提是终止列号大于起始列号,第四部同理。

void PrintMatrixClockwisely(int** numbers, int columns, int rows){
if (numbers == NULL || columns <= 0 || rows <= 0){
return;
}

int start = 0;

while (columns > start * 2 && rows > start * 2){
PrintMatrixInCircle(numbers, columns, rows, start);

++start;
}
}

void PrintMatrixInCircle(int** numbers, int columns, int rows, int start){
int endX = columns - 1 - start;
int endY = rows - 1 - start;

//从左到右打印一行
for (int i = start; i <= endX; ++i){
int number = numbers[start][i];
printNumber(number);
}

//从上到下打印一列
if (start < endY){
for (int i = start + 1; i <= endY; ++i){
int number = numbers[i][endX];
printNumber(number);
}
}

//从右到左打印一行
if (start < endX && start < endY){
for (int i = endX - 1; i >= start; --i){
int number = numbers[endY][i];
printNumber(number);
}
}

//从下到上打印一列
if (start < endX && start < endY - 1){
for (int i = endY - 1; i >= start + 1; --i){
int number = numbers[i][start];
printNumber(number);
}
}
}


测试用例:数组有多行多列,只有一行,只有一列,只有一个元素
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  矩阵