您的位置:首页 > 其它

顺时针打印矩阵

2015-03-14 14:39 162 查看
题目:输入一个矩阵,按照从外向里的以顺时针的顺序依次打印出每一个数字。

例如如下矩阵 [ 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

可以看出每次顺时针打印一圈,难点在于找到圈与圈之间的关系,注意到以左上角为(0,0),以后依次每圈左上角的坐标都不变(start,start)

另外注意到当我们用二维数组传递至形参时候,形参必须指定二维长度。

#include<iostream>
using namespace std;
const int colums = 4,rows = 4;
void print(int a){
cout<<a<<",";
}
void PrintCycle(int numbers[][colums], int columns, int rows, int start) {

int endX = columns - 1 - start;
int endY = rows - 1 - start;

for (int j = start; j <= endX; j++) {
print(numbers[start][j]);
}
for (int i = start + 1; i <= endY; i++) {
print(numbers[i][endY]);
}
if (start < endX && start < endY) {
for (int j = endX - 1; j >= start; j--) {
print(numbers[endY][j]);
}
}
if (start < endX && start < endY - 1) {
for (int i = endY - 1; i > start; i--) {
print(numbers[i][start]);
}
}
}
void PrintMatrixClockwisely(int numbers[][colums], int columns, int rows) {
if (numbers == NULL || columns <= 0 || rows <= 0) {
return;
}
int start = 0;
while (columns > start * 2 && rows > start * 2) {
PrintCycle(numbers, columns, rows, start);
start++;
}
}
int main() {
int a[rows][colums] = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 }, { 13, 14,
15, 16 } };
PrintMatrixClockwisely(a, 4, 4);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: