From 15ac6096c69e68dea5fe873e52ca18daa487fe80 Mon Sep 17 00:00:00 2001
From: Dr-blue-cyber <surajbhanarkar08@gmail.com>
Date: Sun, 10 Oct 2021 15:06:27 +0530
Subject: [PATCH] added program for spiral traversal of matrix in CPP

---
 CPP Programs/spiral_traverssal_of_matrix.cpp | 54 ++++++++++++++++++++
 1 file changed, 54 insertions(+)
 create mode 100644 CPP Programs/spiral_traverssal_of_matrix.cpp

diff --git a/CPP Programs/spiral_traverssal_of_matrix.cpp b/CPP Programs/spiral_traverssal_of_matrix.cpp
new file mode 100644
index 0000000..e5f5b83
--- /dev/null
+++ b/CPP Programs/spiral_traverssal_of_matrix.cpp	
@@ -0,0 +1,54 @@
+#include <iostream>
+using namespace std;
+
+#define r 3
+#define c 6
+
+int
+spiralTraversal (int mat[r][c], int row, int cols)
+{
+  int top = 0, left = 0, right = cols - 1, bottom = row - 1;
+
+  while (left < right && top < bottom)
+    {
+
+        for (int i = left; i <= right; ++i)
+	
+	        cout << mat[left][i] << " ";
+        top++;
+
+      //right cols from top to bottom
+        for (int i = top; i <= bottom; ++i)
+        	cout << mat[i][right] << " ";
+        right--;
+
+      //bottom row form right to left
+        if(left<right)
+            for (int i = right; i <= left; --i)
+	            cout << mat[bottom][i] << " ";
+            bottom--;
+
+      //left col from bottom to top
+        if(bottom<top)
+            for (int i = bottom; i <= top; --i)
+	            cout << mat[i][left] << " ";
+            left++;
+    }
+}
+
+int
+main ()
+{
+  // your code goes here
+
+  int a[r][c] = { {1, 2, 3, 4, 5, 6},
+  {7, 8, 9, 10, 11, 12},
+  {13, 14, 15, 16, 17, 18}
+  };
+
+
+  spiralTraversal (a, r, c);
+
+  return 0;
+}
+