From a1d5568d0e90790dd764f013660d62fa13209a87 Mon Sep 17 00:00:00 2001
From: dwijaxo <77172078+dwijaxo@users.noreply.github.com>
Date: Fri, 15 Oct 2021 22:47:55 +0530
Subject: [PATCH] Create ratInMaze.cpp

---
 ratInMaze.cpp | 44 ++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 44 insertions(+)
 create mode 100644 ratInMaze.cpp

diff --git a/ratInMaze.cpp b/ratInMaze.cpp
new file mode 100644
index 0000000..38b9fdb
--- /dev/null
+++ b/ratInMaze.cpp
@@ -0,0 +1,44 @@
+def validity(i,j):
+    if(i>=0 and i<n and j>=0 and j<n and mtr[i][j]==1):
+        return True
+    return False
+
+def maze(i,j):
+    if (i==n-1 and j==n-1):
+        s[i][j] = 1
+        return True
+        
+    if (validity(i,j)):
+        s[i][j] = 1
+        
+        if (maze(i+1,j)):
+            return True
+        
+        if (maze(i,j+1)):
+            return True
+        
+        s[i][j] = 0
+        return False
+
+n= int(input())
+
+temp = 0
+t=[]
+
+mtr=[]
+s=[[0]*n for k in range(n)]
+
+for i in input().split():
+    t.append(int(i))
+    temp+=1
+    if(temp==n):
+        temp=0
+        mtr.append(t)
+        t=[]
+
+if(maze(0,0)):
+    for i in s:
+        for j in i:
+            print(j,end=' ')
+else:
+    print('-1')