From 14e66abeb0f3e8c1f9c57fcf3170ec6ae9de4ab7 Mon Sep 17 00:00:00 2001
From: madHEYsiaOYO <39955184+madHEYsiaOYO@users.noreply.github.com>
Date: Sat, 13 Oct 2018 11:37:15 +0530
Subject: [PATCH] Create totalXshapes.java

---
 totalXshapes.java | 63 +++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 63 insertions(+)
 create mode 100644 totalXshapes.java

diff --git a/totalXshapes.java b/totalXshapes.java
new file mode 100644
index 0000000..b8410f9
--- /dev/null
+++ b/totalXshapes.java
@@ -0,0 +1,63 @@
+import java.util.*;
+import java.text.*;
+import java.math.*;
+import java.util.regex.*;
+
+class totalXshapes
+ {
+    public static void main (String[] args)
+    {
+        Scanner in = new Scanner(System.in);
+        int test = in.nextInt();
+        for(int t=0;t<test;++t){
+            int row = in.nextInt();
+            int col = in.nextInt();
+            char arr[][] = new char[row][col];
+            for(int i=0;i<row;++i){
+                String str = in.next();
+                for(int j=0;j<col;++j)
+                    arr[i][j] = str.charAt(j);
+            }
+            int rowIndex[] = new int[row*col];
+            int colIndex[] = new int[row*col];
+            int front =-1;
+            int rear =-1;
+            int numberOfShapes = 0;
+            for(int i=0;i<row;++i){
+                for(int j=0;j<col;++j){
+                    if(arr[i][j]=='X'){
+                        ++numberOfShapes;
+                        arr[i][j] = 'O';
+                        rowIndex[++rear] = i;
+                        colIndex[rear] =  j;
+                        while(front!=rear){
+                            int r = rowIndex[++front];
+                            int c = colIndex[front];
+                            if(r>0 && arr[r-1][c]=='X'){
+                                arr[r-1][c] = 'O';
+                                rowIndex[++rear] = r-1;
+                                colIndex[rear] =  c;
+                            }
+                            if(r<row-1 && arr[r+1][c]=='X'){
+                                arr[r+1][c] = 'O';
+                                rowIndex[++rear] = r+1;
+                                colIndex[rear] =  c;
+                            }
+                            if(c>0 && arr[r][c-1]=='X'){
+                                arr[r][c-1] = 'O';
+                                rowIndex[++rear] = r;
+                                colIndex[rear] =  c-1;
+                            }
+                            if(c<col-1 && arr[r][c+1]=='X'){
+                                arr[r][c+1] = 'O';
+                                rowIndex[++rear] = r;
+                                colIndex[rear] =  c+1;
+                            }
+                        }
+                    }
+                }
+            }
+            System.out.println(numberOfShapes);
+        }
+    }
+}