From 44ba6c090ff9805ea124a221aa26dec6a4593fc8 Mon Sep 17 00:00:00 2001
From: ashushreyansh <ashushreyansh@gmail.com>
Date: Wed, 13 Oct 2021 16:17:06 +0530
Subject: [PATCH] hactoberfest 2021

---
 JAVA/SortMatrixRowColWise.java | 47 ++++++++++++++++++++++++++++
 JAVA/spiralTraverse.java       | 56 ++++++++++++++++++++++++++++++++++
 2 files changed, 103 insertions(+)
 create mode 100644 JAVA/SortMatrixRowColWise.java
 create mode 100644 JAVA/spiralTraverse.java

diff --git a/JAVA/SortMatrixRowColWise.java b/JAVA/SortMatrixRowColWise.java
new file mode 100644
index 0000000..6de6e92
--- /dev/null
+++ b/JAVA/SortMatrixRowColWise.java
@@ -0,0 +1,47 @@
+package Matrix;
+
+import java.util.Arrays;
+import java.util.Scanner;
+
+public class SortMatrixRowColWise {
+
+	public static void main(String[] args) {
+		// TODO Auto-generated method stub
+		Scanner s = new Scanner(System.in);
+		int n = s.nextInt();
+		int m = s.nextInt();
+		int[][] arr = new int[n][m];
+		for(int i=0; i<n; i++) {
+			for(int j=0; j<m; j++) {
+				arr[i][j] = s.nextInt();
+			}
+		}
+		sortMatrix(arr,n,m);
+	}
+
+	private static void sortMatrix(int[][] arr, int n, int m) {
+		// TODO Auto-generated method stub
+		int[] arr1 = new int[n*m];
+		int index = 0;
+		for(int i=0; i<n; i++) {
+			for(int j=0; j<m; j++) {
+				arr1[index++] = arr[i][j];
+			}
+		}
+		Arrays.sort(arr1);
+		int k=0;
+		for(int r=0; r<n; r++) {
+			for(int c=0; c<m; c++) {
+				arr[r][c] = arr1[k];
+				k++;
+			}
+		}
+		for(int i=0; i<n; i++) {
+			for(int j=0; j<m; j++) {
+				System.out.print(arr[i][j]+" ");
+			}
+			System.out.println("");
+		}
+	}
+
+}
diff --git a/JAVA/spiralTraverse.java b/JAVA/spiralTraverse.java
new file mode 100644
index 0000000..0d6f664
--- /dev/null
+++ b/JAVA/spiralTraverse.java
@@ -0,0 +1,56 @@
+package Matrix;
+
+import java.util.ArrayList;
+import java.util.Scanner;
+import java.util.Stack;
+
+public class spiralTraverse {
+
+	public static void main(String[] args) {
+		// TODO Auto-generated method stub
+		Scanner s = new Scanner(System.in);
+		int R = s.nextInt();
+		int C = s.nextInt();
+		int[][] arr = new int[R][C];
+		for (int i = 0; i < R; i++) {
+			for (int j = 0; j < C; j++) {
+				arr[i][j] = s.nextInt();
+			}
+		}
+		System.out.println(TraverseSpiral(arr));
+		s.close();
+	}
+
+	private static ArrayList<Integer> TraverseSpiral(int[][] arr) {
+		// TODO Auto-generated method stub
+		ArrayList<Integer> stack = new ArrayList<>();
+		if (arr.length == 0) {
+			return stack;
+		}
+		int R = arr.length;
+		int C = arr[0].length;
+		boolean[][] chk = new boolean[R][C];
+		int[] dr = { 0, 1, 0, -1 };
+		int[] dc = { 1, 0, -1, 0 };
+		int r = 0, c = 0, di = 0;
+		for (int i = 0; i < R * C; i++) {
+            stack.add(arr[r][c]);
+            chk[r][c] = true;
+            int cr = r + dr[di];
+            int cc = c + dc[di];
+
+            if (0 <= cr && cr < R && 0 <= cc && cc < C && !chk[cr][cc]) {
+                r = cr;
+                c = cc;
+            }
+            else {
+                di = (di + 1) % 4;
+                r += dr[di];
+                c += dc[di];
+            }
+        }
+
+		return stack;
+	}
+
+}