public class spiral_matrix{

static void spiral_print(int[][] M, int row, int col){

int T = 0;

int B = row-1;

int L = 0;

int R = col-1;

int dir = 0;

while(T <= B && L <= R){

//going from left to right; print top row

if(dir == 0){

for(int i=L; i<=R; i++)

System.out.print(M[T][i] + " ");

T++;

}

//going from top to bottom; print rightmost column

else if(dir == 1){

for(int i=T; i<=B; i++)

System.out.print(M[i][R] + " ");

R--;

}

//going from right to left; print bottom row

else if(dir == 2){

for(int i=R; i>= L; i--)

System.out.print(M[B][i] + " ");

B--;

}

//going from bottom to top; print leftmost column

else if(dir == 3){

for(int i=B; i>= T; i--)

System.out.print(M[i][L] + " ");

L++;

}

dir = (dir+1)%4;

}

}

public static void main(String[] args){

int[][] M = {{1,2,3,4},

{5,6,7,8},

{9,10,11,12},

{13,14,15,16}

};

int row = M.length; //get number of rows

int col = M[0].length; //get number of columns

spiral_print(M, row, col);

}

}