CareerCup

public static void printMatrixSpiral(char[][] matrix){
		int numRows = matrix.length;
		int numColumns = matrix[0].length;
		int totalNodes = numRows*numColumns;
		int nodesVisted = 0;
		int startRow =0;
		int startColumn = 0;
		while (nodesVisted < totalNodes){
			int column =startColumn;
			while (column<numColumns-1){
				System.out.print(matrix[startRow][column]);
				column++;
				nodesVisted++;
			}
			int row =startRow;
			while (row<numRows-1){
				System.out.print(matrix[row][column]);
				row++;
				nodesVisted++;
			}
			while (column>startColumn){
				System.out.print(matrix[row][column]);
				column--;
				nodesVisted++;
			}
			while (row>=startRow){
				System.out.print(matrix[row][column]);
				row--;
				nodesVisted++;
			}
			startRow++;
			startColumn++;
			numColumns--;
			numRows--;
		}
	}

class Main{
static void spiralPrint(int m, int n, int a[][]) {
int i, k = 0, l = 0;
/* k - starting row index
m - ending row index
l - starting column index
n - ending column index
i - iterator
*/
while (k < m && l < n) {
for (i = l; i < n; ++i) {
System.out.print(a[k][i]+" ");
}
k++;
for (i = k; i < m; ++i) {
System.out.print(a[i][n-1]+" ");
}
n--;
if ( k < m) {
for (i = n-1; i >= l; --i) {
System.out.print(a[m-1][i]+" ");
}
m--;
}
if (l < n) {
for (i = m-1; i >= k; --i) {
System.out.print(a[i][l]+" ");
}
l++;
}
}
}
public static void main (String[] args) {
int R = 3;
int C = 6;
int a[][] = { {1, 2, 3, 4, 5, 6},
{7, 8, 9, 10, 11, 12},
{13, 14, 15, 16, 17, 18}
};
spiralPrint(R,C,a);
}
}

public class Demo {
	
	public static void main(String args[]) {
		char[][] matrix = {{'a','b','c','d'},{'e','f','g','h'},{'i','j','k','l'},{'m','n','o','p'}};
		
		int rowLen=matrix.length;
		int colLen=matrix[0].length;
		int mod=0;
		int start=0;
		int end=colLen;
		int incr=1;
		for(int r=0;r<rowLen;r++) {
			mod=r%2;
			if(mod!=0) {
				start=colLen-1;
				end=0-1;
				incr=-1;
			}
			else{
				start=0;
				end=colLen;
				incr=1;
			}
			for(int j=start;mod==0?j<end:j>end;j=j+incr) {
				System.out.println(matrix[r][j]);
			}
		}
		
	}
}

class MatrixToSpiral{
	public static void printMatrix(int[][] arr){
		int r=0, c=0, co=0, cf=0, ftwo=0;
		int n = arr.length;
		int cn=n;

		while(co<n*n){
			if(0==cf && 2>ftwo){
				if(n==cn){
					for(int i=0;i<cn;++i){
						System.out.println(" "+arr[r][c]);
						++c;
						++co;
					}
					--c;
					ftwo=2;
				}
				else{
					for(int i=0;i<cn;++i){
						++c;
						++co;
						System.out.println(" "+arr[r][c]);
					}
					++ftwo;
				}
				cf=1;
			}

			if(1==cf && 2>ftwo){
				for(int i=0;i<cn;++i){
					++r;
					++co;
					System.out.println(" "+arr[r][c]);
				}
				cf=2;
				++ftwo;
			}

			if(2==cf && 2>ftwo){
				for(int i=0;i<cn;++i){
					--c;
					++co;
					System.out.println(" "+arr[r][c]);
				}
				cf=3;
				++ftwo;
			}

			if(3==cf && 2>ftwo){
				for(int i=0;i<cn;++i){
					--r;
					++co;
					System.out.println(" "+arr[r][c]);
				}
				cf=0;
				++ftwo;
			}
			if(2==ftwo){
			ftwo=0;
			--cn;
			}
		}
	}

	public static void main(String[] args){
		// int arr[][]={{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15},{16,17,18,19,20},{21,22,23,24,25}};
		int arr[][]={{1,2,3,4},{6,7,8,9},{11,12,13,14},{16,17,18,19}};
		// int arr[][]={{1,2,3},{4,5,6},{7,8,9}};
		// int arr[][]={{1}};
		// int arr[][]={{1,2},{3,4}};
		printMatrix(arr);
	}
}