Merge pull request #11 from Anubhab2003/dev

Dev

Author: l-white

src/algorithms/2darray/README.md

@@ -0,0 +1,42 @@
+Spiral Matrix Printing
+This is a Java program that prints a given matrix in a spiral order. It follows a clockwise direction starting from the top-left corner and spirals inward until all elements of the matrix are printed.
+
+Algorithm
+The program uses the following algorithm to print the matrix in a spiral order:
+
+Initialize variables to keep track of the boundaries of the matrix: startrow (starting row), endrow (ending row), startcol (starting column), and endcol (ending column).
+Use a while loop to iterate while the starting row is less than or equal to the ending row and the starting column is less than or equal to the ending column.
+Print the top boundary of the matrix by iterating from the starting column to the ending column of the current row.
+Print the rightmost column by iterating from the starting row + 1 to the ending row of the current column.
+Print the bottom boundary of the matrix by iterating from the ending column - 1 to the starting column. However, if the starting row is equal to the ending row, break the loop to avoid duplicating elements.
+Print the leftmost column by iterating from the ending row - 1 to the starting row + 1. Similarly, if the starting column is equal to the ending column, break the loop.
+Update the boundaries: increment the starting row, decrement the ending row, increment the starting column, and decrement the ending column.
+Repeat steps 3-7 until all elements of the matrix are printed.
+
+
+
+
+Usage
+To use the program, you need to have Java installed on your machine. Follow these steps:
+
+Copy the code into a file named printspiral.java.
+
+Open a command prompt or terminal and navigate to the directory where the printspiral.java file is saved.
+Compile the Java file by running the command: javac printspiral.java.
+Run the compiled program with the command: java printspiral.
+The program will print the given matrix in a spiral order. You can modify the matrix variable in the main function to test different matrices.
+
+Example Output
+For the provided example matrix {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}}, the program will output:
+1 2 3 4 
+8 12 16 
+15 14 13 
+9 5 
+6 7 
+11 10 
+
+
+
+This represents the spiral order of the matrix elements.
+
+Feel free to modify the code and experiment with different matrices to observe the spiral printing pattern.

src/algorithms/2darray/printspiral.java

@@ -0,0 +1,50 @@
+import java.util.*;
+public class printspiral{
+    public static void spiral(int matrix[][]){
+        int startrow=0;
+        int endrow=matrix.length-1;
+        int startcol=0;
+        int endcol=matrix[0].length-1;
+        while(startrow<=endrow && startcol<=endcol){
+            //printing Top boundary
+            for(int j=startcol;j<=endcol;j++){
+                System.out.println(matrix[startrow][j]+" ");
+            }
+            //System.out.println();
+            //print left extreme
+            for(int i=startrow+1;i<=endrow;i++){
+                System.out.println(matrix[i][endcol]+" ");
+
+            }
+            //System.out.println();
+            //Print bottom boundary
+            for(int j=endcol-1;j<=startcol;j--){
+                if(startrow==endrow){
+                    break;
+                }
+                System.out.println(matrix[endrow][j]+" ");
+            }
+            //System.out.println();
+            //Print left extreme
+            for(int i=endrow-1;i<=startrow+1;i--){
+                if(startcol==endcol){
+                    break;
+                }
+                System.out.println(matrix[i][startcol]+" ");
+            }
+            //System.out.println();
+            startrow++;
+            endrow--;
+            startcol++;
+            endcol--;
+
+
+        }
+    //System.out.println();
+
+    }
+    public static void main(String args[]){
+        int matrix[][]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
+        spiral(matrix);
+    }
+}