Rat in a Maze(Backtracking)

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
bool cango(int **input,int x,int y,int n, int** output){
    if(x<=n-1 && y<=n-1 && input[x][y]==1){
        return true;
    }
    return false;
}

bool ratinmaze(int** inputArray,int x,int y,int n,int** output){
    if(x==n-1 && y==n-1){
        output[x][y]=1;
        return true;
    }
    if(cango(inputArray,x,y,n,output)){
        output[x][y]=1;
        if(ratinmaze(inputArray,x,y+1,n,output))return true;
        if(ratinmaze(inputArray,x+1,y,n,output))return true;
        output[x][y]=0;
        return false;
    }
    return false;
}

int main()
{
    int **inputArray=new int*[3];
    for(int i=0;i<3;i++){
        inputArray[i]=new int[3];
    }
    //inputArray={{1,0,0},{1,1,1},{0,1,1}};
    for(int i=0;i<3;i++){
        for(int j=0;j<3;j++){
            cin>>inputArray[i][j];
        }
    }
    int **output=new int*[3];
    for(int i=0;i<3;i++){
        output[i]=new int[3];
    }
    for(int i=0;i<3;i++){
        for(int j=0;j<3;j++){
            output[i][j]=0;
        }
    }
    bool ans=ratinmaze(inputArray,0,0,3,output);
    for(int i=0;i<3;i++){
        for(int j=0;j<3;j++){
            cout<<output[i][j]<<" ";
        }cout<<endl;
    }
    return 0;
}