剑指Offer系列-面试题20:顺时针打印矩阵
2017-02-21 22:02
525 查看
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:如果输入如下矩阵:
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。
思路:
代码: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];
cout << number << " ";
}
// 从上到下打印一列
if(start < endY)
{
for(int i = start + 1; i <= endY; ++i)
{
int number = numbers[i][endX];
cout << number << " ";
}
}
// 从右到左打印一行
if(start < endX && start < endY)
{
for(int i = endX - 1; i >= start; --i)
{
int number = numbers[endY][i];
cout << number << " ";
}
}
// 从下到上打印一行
if(start < endX && start < endY - 1)
{
for(int i = endY - 1; i >= start + 1; --i)
{
int number = numbers[i][start];
cout << number << " ";
}
}
}
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。
思路:
代码: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];
cout << number << " ";
}
// 从上到下打印一列
if(start < endY)
{
for(int i = start + 1; i <= endY; ++i)
{
int number = numbers[i][endX];
cout << number << " ";
}
}
// 从右到左打印一行
if(start < endX && start < endY)
{
for(int i = endX - 1; i >= start; --i)
{
int number = numbers[endY][i];
cout << number << " ";
}
}
// 从下到上打印一行
if(start < endX && start < endY - 1)
{
for(int i = endY - 1; i >= start + 1; --i)
{
int number = numbers[i][start];
cout << number << " ";
}
}
}
相关文章推荐
- 《剑指offer》面试题20 顺时针打印矩阵
- 【剑指offer系列】 顺时针打印矩阵___20
- (剑指Offer)面试题20:顺时针打印矩阵
- 剑指offer 面试题20:顺时针打印矩阵
- 剑指offer 面试题20:顺时针打印矩阵及其变形(LeetCode54. Spiral Matrix旋转矩阵) 题解
- leetcode-54 Spiral Matrix 顺时针打印矩阵(《剑指offer》面试题20)
- 剑指Offer_面试题20_顺时针打印矩阵
- 剑指Offer:面试题20——顺时针打印矩阵(java实现)
- 剑指offer-面试题20-顺时针打印矩阵
- 剑指offer 面试题20 顺时针打印矩阵
- 《剑指Offer》学习笔记--面试题20:顺时针打印矩阵
- 面试题20:顺时针打印矩阵递归和非递归两种方式实现
- 剑指Offer面试题20(Java版):顺时针打印矩阵
- 面试题20:顺时针打印矩阵
- 剑指offer(20)顺时针打印矩阵
- 《剑指offer》面试题:顺时针打印矩阵
- 剑指offer-面试题20.顺时针打印矩阵
- 面试题20 顺时针打印矩阵
- 面试题20:顺时针打印矩阵
- P127、面试题20:顺时针打印矩阵