package Leetcode;

/**
 * @author zbl
 * @version 1.0
 * @content:输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。



示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 * @date 2020/6/5 13:37
 */
public class Solutionmian29 {
    public static int[] spiralOrder(int[][] matrix) {
        if(matrix==null || matrix.length==0)
            return new int[0];
        int len=matrix.length;
        int len1=matrix[0].length;
        int [] res=new int[len*len1];
        int srow=0,scol=0,erow=len-1,ecol=len1-1;//记录左上点的坐标以及右上点的坐标
        int index=0;
        while(srow<erow && scol<ecol){
            for(int i=srow,j=scol;j<=ecol;j++)
                res[index++]=matrix[i][j];


            for(int i=srow+1,j=ecol;i<=erow;i++)
                res[index++]=matrix[i][j];

            for(int i=erow,j=ecol-1;j>=scol;j--)
                res[index++]=matrix[i][j];

            for(int i=erow-1,j=scol;i>srow;i--)
                res[index++]=matrix[i][j];

            srow++;
            scol++;
            erow--;
            ecol--;
        }
        for(int i=srow;i<=erow;i++)
            for(int j=scol;j<=ecol;j++)
                res[index++]=matrix[i][j];
        return res;
    }

    public static void main(String[] args) {
        int[][] matrix={{1,2,3},{4,5,6},{7,8,9}};
        spiralOrder(matrix);
    }
}