#include
using namespace std;
bool isSafe(int x,int y,int n,int arr[n][n])
{
if(x<n&&y<n&&(arr[x][y]==1))
{
return true;
}
return false;
}
bool ratinMaze(int x,int y,int n,int solArr[n][n],int arr[n][n])
{
if(x==n-1&&y==n-1)
{
solArr[x][y]==true;
return true;
}
if(isSafe(x,y,n,arr))
{
solArr[x][y]=1;
if(ratinMaze(x+1,y,n,solArr,arr))
return true;
if(ratinMaze(x,y+1,n,solArr,arr))
return true;
solArr[x][y]==0
return false;
}
return false;
}
int main()
{
int n;
cin>>n;
int arr[n][n],solArr[n][n];
cout<<“enter the elemets”<<endl;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
solArr[i][j]=0;
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
cin>>arr[i][j];
}
cout<<endl;
}
cout<<ratinMaze(0,0,n,solArr,arr);
return 0;
}