Matrix Rotations

Matrix Rotations

Author: careermonk

Diff for: bin/chapter06trees/CheckAVL.class

@@ -0,0 +1,44 @@
+/*Copyright (c) Dec 22, 2014 CareerMonk Publications and others.
+ * E-Mail           	: info@careermonk.com 
+ * Creation Date    	: 2015-01-10 06:15:46 
+ * Last modification	: 2006-05-31 
+               by		: Narasimha Karumanchi 
+ * File Name			: AddOneToNumber.java
+ * Book Title			: Data Structures And Algorithms Made In Java
+ * Warranty         	: This software is provided "as is" without any 
+ * 							warranty; without even the implied warranty of 
+ * 							merchantability or fitness for a particular purpose. 
+ * 
+ */
+
+package chapter21miscconcepts;
+public class SquareMatrixRotationByKElementsTest {
+	public static void main(String[] args) {
+		SquareMatrixRotationByOneElement testIntance = new SquareMatrixRotationByOneElement();
+		int[][] input = new int[3][3];
+	    input[0] = new int[]{1,2,3};
+	    input[1] = new int[]{4,5,6};
+	    input[2] = new int[]{7,8,9};
+	    int n = input.length;
+	    System.out.println("Input:");
+	    for(int i = 0 ; i < n; i++) {
+            for(int j = 0 ; j < n; j++) {
+            	System.out.print(input[i][j] + "  ");
+            	
+            }
+            System.out.println("  ");
+	    }
+	    int k = 2;
+	    for(int i = 0 ; i < k; i++) {
+	    	input = testIntance.rotateByOneElementClockwise(input);
+	    }
+	    System.out.println("Output:");
+	    for(int i = 0 ; i < n; i++) {
+            for(int j = 0 ; j < n; j++) {
+            	System.out.print(input[i][j] + "  ");
+            	
+            }
+            System.out.println("  ");
+	    }
+	}
+}

Diff for: src/chapter21miscconcepts/SquareMatrixRotationByKElementsTest.java

@@ -0,0 +1,43 @@
+/*Copyright (c) Dec 22, 2014 CareerMonk Publications and others.
+ * E-Mail           	: info@careermonk.com 
+ * Creation Date    	: 2015-01-10 06:15:46 
+ * Last modification	: 2006-05-31 
+               by		: Narasimha Karumanchi 
+ * File Name			: AddOneToNumber.java
+ * Book Title			: Data Structures And Algorithms Made In Java
+ * Warranty         	: This software is provided "as is" without any 
+ * 							warranty; without even the implied warranty of 
+ * 							merchantability or fitness for a particular purpose. 
+ * 
+ */
+
+
+package chapter21miscconcepts;
+
+public class SquareMatrixRotationByOneElement {
+	int[][] rotateByOneElementClockwise(int[][] matrix) {
+
+        final int n = matrix.length;
+        int[][] roataedMatrix = new int[n][n];
+        for(int i = 0 ; i < n; i++) {
+            for(int j = 0 ; j < n; j++) {
+                if(i+j<n-1 && i<=j) {
+                    // move right
+                    roataedMatrix[i][j+1] = matrix[i][j];
+                } else if(i+j>n-1 && i>=j) {
+                    // move left
+                    roataedMatrix[i][j-1] = matrix[i][j];
+                } else if(i+j<=n-1 && i>j){
+                    // move top
+                    roataedMatrix[i-1][j] = matrix[i][j];
+                } else if(i+j>=n-1 && i<j) {
+                    // move down
+                    roataedMatrix[i+1][j] = matrix[i][j];
+                } else {
+                    roataedMatrix[i][j] = matrix[i][j];
+                }
+            }
+        }
+        return roataedMatrix;
+    }
+}

Diff for: src/chapter21miscconcepts/SquareMatrixRotationByOneElement.java

@@ -0,0 +1,42 @@
+/*Copyright (c) Dec 22, 2014 CareerMonk Publications and others.
+ * E-Mail           	: info@careermonk.com 
+ * Creation Date    	: 2015-01-10 06:15:46 
+ * Last modification	: 2006-05-31 
+               by		: Narasimha Karumanchi 
+ * File Name			: AddOneToNumber.java
+ * Book Title			: Data Structures And Algorithms Made In Java
+ * Warranty         	: This software is provided "as is" without any 
+ * 							warranty; without even the implied warranty of 
+ * 							merchantability or fitness for a particular purpose. 
+ * 
+ */
+
+
+package chapter21miscconcepts;
+public class SquareMatrixRotationByOneElementTest {
+	public static void main(String[] args) {
+		SquareMatrixRotationByOneElement testIntance = new SquareMatrixRotationByOneElement();
+		final int[][] input = new int[3][3];
+	    input[0] = new int[]{1,2,3};
+	    input[1] = new int[]{4,5,6};
+	    input[2] = new int[]{7,8,9};
+	    int n = input.length;
+	    final int[][] result = testIntance.rotateByOneElementClockwise(input);
+	    System.out.println("Input:");
+	    for(int i = 0 ; i < n; i++) {
+            for(int j = 0 ; j < n; j++) {
+            	System.out.print(input[i][j] + "  ");
+            	
+            }
+            System.out.println("  ");
+	    }
+	    System.out.println("Output:");
+	    for(int i = 0 ; i < n; i++) {
+            for(int j = 0 ; j < n; j++) {
+            	System.out.print(result[i][j] + "  ");
+            	
+            }
+            System.out.println("  ");
+	    }
+	}
+}