矩阵回形输出算法分析

学校oj上有一道关于回形输出矩阵的问题，现在给出我的两种算法实现及其思路。

题目描述：

给定一个m x n大小的整数矩阵（m行，n列），按顺时针螺旋的顺序打印矩阵中的所有元素。

例如一个3 x 3 的 矩阵：

1 2 3

4 5 6

7 8 9

输出应为:

1 2 3 6 9 8 7 4 5

算法一：边界缩窄和判断

思路：

设置上下左右四个边界，每次输出完边界缩窄

每次缩窄后立刻进行越界判断，一旦边界交错，则break

代码实现：

void spiralOrder(int **matrix, int m, int n){
    int up,down,right,left;
    int j=0;
    right=n-1,left=0,up=0,down=m-1;//上下左右边界
    while(1){
        for(int i=left;i<=right;i++){
            printf("%d ",matrix[up][i]);
        }
        up++;//上边界下移
        if(up>down)break;//判断边界是否交错
        for(int i=up;i<=down;i++){
            printf("%d ",matrix[i][right]);
        }
        right--;//右边界左移
        if(right<left)break;//判断边界是否交错
        for(int i=right;i>=left;i--){
            printf("%d ",matrix[down][i]);
        }
        down--;//下边界上移
        if(up>down)break;//判断边界是否交错
        for(int i=down;i<=up;i--){
            printf("%d ",matrix[i][left]);
        }
        left++;//左边界右移
        if(right<left)break;//判断边界是否交错
    }
}

算法二：输出方式规律

思路：

1 2 3 4 5 6

7 8 9 3 1 2

4 5 2 5 7 8

5 6 4 8 2 1

1 3 2 9 6 5

2 9 0 2 4 7

相同颜色表示每次输出的数字，可见每次输出都会留出一个数

最后在循环头部要对一行一列已经0行0列进行判断

代码实现：

void spiralOrder(int **matrix, int m, int n){
    int x,y;//x为横坐标，y为纵坐标
    x=0,y=0;
    /*
    1 2 3
    4 5 6
    7 8 9
    输出顺序：(每次输出预留一个数)
    1-->2 (预留3)
    3-->6 (预留9)
    9-->8 (预留7)
    7-->7 (预留4)
    一轮过后重复
    4-->5(行数为1) 
    */
    while(1){
        if(m<1||n<1)break;//剩余行(列)小于等于0，直接break循环
        if(m==1){//只有一行
            for(int i=0;i<n;i++)printf("%d ",matrix[x][y+i]);
            break;
        }
        if(n==1){//只有一列
            for(int i=0;i<m;i++)printf("%d ",matrix[x+i][y]);
            break;
        }//i与x，y互不影响，i用于次数计算
        for(int i=0;i<n-1;i++)printf("%d ",matrix[x][y++]);
        for(int i=0;i<m-1;i++)printf("%d ",matrix[x++][y]);
        for(int i=0;i<n-1;i++)printf("%d ",matrix[x][y--]);
        for(int i=0;i<m-1;i++)printf("%d ",matrix[x--][y]);
        //边界减小
        m-=2;n-=2;x++;y++;
    }   
}