найти количество различных маршрутов, ведущих к спасению

#include <iostream>
#include <vector>
 
int main()
{
    int n, m;
    std::cin >> n >> m;
    
    std::vector< std::vector< int > > matrix(n, std::vector< int > (m) );
    matrix[0][0] = 1;
    
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < m; ++j)
        {
            int x;
            std::cin >> x;
            if ( x != 0 )
            {
                if ( i != 0 )
                    matrix[i][j] += matrix[i - 1][j];
                    
                if ( j != 0 )
                    matrix[i][j] += matrix[i][j - 1];
            }
        }
    }
    
    int count = matrix[n - 1][m - 1];   
    if ( count == 0 )
        std::cout << "Impossible";
    else
        std::cout << count;
}

#include <vcl.h>
#include <conio.h>
#include <iostream.h>
#pragma hdrstop
#pragma argsused
 
struct Node
{
   int x,y;
   Node *p;
};
 
Node* top=0;
 
Node* push(Node *top,const int xnew, const int ynew)
{
   Node* pv = new Node;
   pv->x=xnew;
   pv->y=ynew;
   pv->p=top;
   return pv;
}
 
Node* pop(Node*top,int&xcur,int & ycur)
{
   Node *pv=top->p;
   xcur=top->x;
   ycur=top->y;
   delete top;
   return pv;
}
 
int main()
{
   Randomize;
   int nstr,nstb,i,j,fstr,fstb,count,numturn;
   int flab(int x,int y,int **mass, const int nr,const int nc,int count,int numturn);
   cout<<"Enter size of massiv"<<endl;
   cin>>nstr>>nstb;
   
   cout<<"Enter first coordinate"<<endl;
   cin>>fstr>>fstb;
   
   int **M=new int *[nstr];
   
   for(i=0;i<nstr;i++)
      M[i]=new int[nstb];
 
   for(i=0;i<nstr;i++)
      for(j=0;j<nstb;j++)
      {
        if((rand()-rand())>0)
           M[i][j]=1;
        else
           M[i][j]=0;
     }
 
   for(i=0;i<nstr;i++)
   {
      for(j=0;j<nstb;j++)
         cout<<M[i][j]<<' ';
      cout<<endl;
   }
 
   count=0;
   numturn=0;
   M[fstr][fstb]=0;
   int pr=flab(fstr,fstb,M,nstr,nstb,count,numturn);
 
   cout<<endl<<endl;
 
   for(i=0;i<nstr;i++)
   {
      for(j=0;j<nstb;j++)
         cout<<M[i][j]<<' ';
      cout<<endl;
   }
 
   getch();
}
 
   int flab(int x,int y,int **mass, const int nr,const int nc,int count,int numturn)
   {
      int prom;
     
      if(mass[x][y]==0)
      {
         if(x==0||x==nr-1||y==0||y==nc-1)
         {
             cout<<"exit"<<endl;
             return(1);
         }
         else
        {
            mass[x][y]=2;
            count=0;
            numturn++;
            top=push(top,x,y);
         }
   }
   else
   {
      if(count==4)
      {
         if(numturn>0)
         {
            numturn--;
            top=pop(top,x,y);
           count=0;
         }
         else
         {
            cout<<"home"<<endl;
            return 0;
          }
      }
    }
 
   switch(count)
   {
      case 0: count++;
                 prom=flab(x,y-1,mass,nr,nc,count,numturn);
                 break;
 
      case 1: count++;
                 prom=flab(x,y+2,mass,nr,nc,count,numturn);
                 break;
 
     case 2: count++;
                prom=flab(x-1,y-1,mass,nr,nc,count,numturn);
                break;
 
     case 3: count++;
                prom=flab(x+2,y,mass,nr,nc,count,numturn);
                break;
   }
 }

#include<iostream>
using namespace std;
int main()
{
    int N, M, i, j;
    scanf("%d %d", &N, &M); 
    int **a, **b;
    a=new int*[N]; b=new int*[N];
    for(i=0; i<N; i++)
    {
        a[i]=new int[M]; b[i]=new int[M];
        for(j=0; j<M; j++)
        {
            cin>>a[i][j]; b[i][j]=0;
        }
    }
    b[N-1][0]=1;
    for(i=1; i<M; i++)
        if(a[N-1][i]==1)
            b[N-1][i]=b[N-1][i-1];
        else
            b[N-1][i]=0;
    for(i=N-2; i>=0; i--)
        if(a[i][0]==1)
            b[i][0]=b[i+1][0];
        else
            b[i][0]=0;
    for(i=N-2; i>=0; i--)
        for(j=1; j<M; j++)
            if(a[i][j]==1)
                b[i][j]=b[i+1][j]+b[i][j-1];
            else
                b[i][j]=0;
    if(b[0][M-1])
        cout<<b[0][M-1]<<endl;  
    else
        cout<<"impossible"<<endl;
    return 0;
}