剑指offer-第四章解决面试题的思路（顺序打印矩阵）

题目：输入一个矩阵，按照从外向里的顺序依次打印出每一个数。（画图让抽象的问题形象化）

思路：打印矩阵时，把每一层当做一个圈来打印，找到打印整个矩阵的截止条件。

从上图中我可以看到一个6*6的矩阵(长宽分别为cloums,rows)最后一圈的最左边的顶点上面的坐标为（2,2），我们同时发现在一个5*5的矩阵中最后一圈的最左边的顶点的坐标也为（2,2），并且这个顶点的坐标的横坐标和纵坐标是相同的暂且设置为（start，start），因此我们可以得到截止条件即为，cloums>startX*2，rows>startY*2.并且我们同时发现打印没一圈的时候都是同样的操作，因此，我们可以使用递归来完成该操作。

打印每一圈的情况如下图所示：

C++代码：

#include<iostream>
using namespace std;
void printMatrixInCircle(int** numbers,int cloums,int rows,int start)
{
    int endx=cloums--start;
    int endy=rows--start;
    //从左到右打印
    for(int i=start;i<=endx;i++)
    {
        int number=numbers[start][i];
        cout<<number<<" ";
    }

    //从上到下打印
    if(start<endy)
    {
        for(int i=start+;i<=endy;i++)
        {
            int number=numbers[i][endx];
            cout<<number<<" ";
        }
    }
    //从右到左打印
    if(start<endx&&start<endy)
    {
        for(int i=endx-;i>=start;i--)
        {
            int number=numbers[endx][i];
            cout<<number<<" ";
        }
    }
    //从下到上打印
    if(start<endx&&start<endy-)
    {
        for(int i=endy-;i>=start+;i--)
        {
            int number=numbers[i][start];
            cout<<number<<" ";
        }
    }
}
void printMatrixClockWisely(int** numbers,int cloums,int rows)
{
    if(numbers==NULL||cloums<=||rows<=)
        return;
    int start=;
    while(cloums>start*&&rows>start*)
    {
        printMatrixInCircle(numbers,cloums,rows,start);
        start++;
        cout<<endl;
    }

}

void main()
{
    int a[][]={{,,},{,,},{,,}};
    int** b=new int*[];
    for(int i=;i<;i++)
    {
        b[i]=a[i];
    }
    printMatrixClockWisely(b,,);
}

Java代码：

public class PrintMatrix {

    public static void printMatrixInCircle(int[][] numbers,int cloums,int rows,int start)
    {
        int endx=cloums--start;
        int endy=rows--start;
        //从左到右打印
        for(int i=start;i<=endx;i++)
        {
            int number=numbers[start][i];
            System.out.print(number+" ");
        }

        //从上到下打印
        if(start<endy)
        {
            for(int i=start+;i<=endy;i++)
            {
                int number=numbers[i][endx];
                System.out.print(number+" ");
            }
        }
        //从右到左打印
        if(start<endx&&start<endy)
        {
            for(int i=endx-;i>=start;i--)
            {
                int number=numbers[endx][i];
                System.out.print(number+" ");
            }
        }
        //从下到上打印
        if(start<endx&&start<endy-)
        {
            for(int i=endy-;i>=start+;i--)
            {
                int number=numbers[i][start];
                System.out.print(number+" ");
            }
        }
    }
    public static void printMatrixClockWisely(int[][] numbers,int cloums,int rows)
    {
        if(numbers==null||cloums<=||rows<=)
            return;
        int start=;
        while(cloums>start*&&rows>start*)
        {
            printMatrixInCircle(numbers,cloums,rows,start);
            start++;
            System.out.println();
        }

    }

    public static void main(String[] args)
    {
        int a[][]={{,,},{,,},{,,}};

        printMatrixClockWisely(a,,);
    }

}