顺时针打印矩阵、矩阵顺时针转动90、之字形打印矩阵

给定一个整形矩阵matrix，请按照顺时针的方向打印矩阵

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

额外空间复杂度：O(1)

#include <iostream>
#include<stdlib.h>

void PrintMatrix(int matrix[][4], int left, int right, int top, int bottom);
void RotateMatrix(int matrix[][4],int left, int right, int top, int bottom);
using namespace std;

int main()
{
int matrix[][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
int left=0;
int top=0;
size_t right=sizeof(matrix[0])/sizeof(matrix[0][0])-1;
size_t bottom=sizeof(matrix)/sizeof(matrix[0])-1;
RotateMatrix(matrix,left,right,top,bottom);
PrintMatrix(matrix, left,right,top,bottom);

return 0;
}
void PrintMatrix(int matrix[][4], int left, int right, int top, int bottom)
{
while(left<=right && top<=bottom)
{
int i,j;
for(j=left; j<=right; j++) cout<<matrix[top][j]<<"  ";
top++;
for(i=top; i<=bottom; i++) cout<<matrix[i][right]<<"  ";
right--;
for(j=right; j>=left ;j--) cout<<matrix[bottom][j]<<"  ";
bottom--;
for(i=bottom; i>=top; i--) cout<<matrix[i][left]<<"  ";
left++;
}

return;
}

void RotateMatrix(int matrix[][4],int left, int right, int top, int bottom)
{
while(left<right && top<bottom)
{
int tmp;
for(int i=left; i<right; i++)
{
tmp=matrix[top][left+i];
matrix[top][left+i]=matrix[bottom-i][left];
matrix[bottom-i][left]=matrix[bottom][right-i];
matrix[bottom][right-i]=matrix[top+i][right];
matrix[top+i][right]=tmp;
}
left++;
right--;
top++;
bottom--;
}

return;
}

在进行90度旋转的时候，for循环中i的取值范围为（left，right-1），进了这个坑好长时间才爬出来。。。。

“之”字形打印矩阵：

给定一个矩阵matrix，按照“之”字形的方式打印这个矩阵，例如：

1 2
3 4

5 6
7 8

9 10
11 12

13 14
15 16

输出结果为：1  2  5  9  6  3  4  7  10  13  14  11  8  12  15  16

方法思路：

1.上坐标(topR,topC)初始化为(0,0),先沿着矩阵第一行移动(topC++),当到达第一行最右边的元素后，再沿着矩阵最后一列移动(topR++)

2.下坐标(bottomR,bottomC)初始化为(0,0),先沿着矩阵的第一列移动(bottom++),当到达第一列的最下边的元素时，在沿着矩阵最后一行移动(bottomC++)

3.上坐标与下坐标同步移动，每次移动后的上坐标与下坐标的连线就是矩阵中的一条斜线，打印斜线上的元素即可。

4.如果上次斜线是从左下向右上，这次则从右上向左下打印，反之亦然。

void PrintMatrixZig(int matrix[
4000
][4], int left, int right,int top,int bottom)
{
int topR=0;
int topC=0;
int bottomR=0;
int bottomC=0;
int endR=bottom;
int endC=right;
bool fromUp=false;
while(topR != endR+1)
{
printlevel(matrix,topR,topC,bottomR,bottomC,fromUp);
if(topC==endC)
{
topR=topR+1;
}
else
{
topC=topC+1;
}
if(bottomR==endR)
{
bottomC = bottomC+1;
}
else
{
bottomR=bottomR+1;
}
fromUp = !fromUp;
}
return ;
}

void printlevel(int matrix[][4], int topR, int topC, int bottomR, int bottomC, bool f)
{
if(f)
{
while(topR!=bottomR+1)
{
cout<<matrix[topR++][topC--]<<"  ";
}
}
else
{
while(bottomR!=topR-1)
{
cout<<matrix[bottomR--][bottomC++]<<"  ";
}
}
}