#include <iostream>

#define FIL 7
#define COL 7


int m[FIL][COL] = {
    {0,1,0,0,0,0,0},
    {0,1,2,0,0,0,0},
    {0,3,4,0,0,0,0},
    {0,0,0,5,0,0,0},
    {0,0,0,7,6,0,0},
    {0,0,0,0,8,9,0},
    {0,0,0,0,0,0,10}
};

using namespace std;


void determinar()
{
        int a=0;
        int b=0;
		m[a][b] = 0;
		cout<<"Resultado busqueda:"<<endl<<endl;
		while(1){
		int dd=0;
        int di=0;
        int i=0;
        int d=0;
		if(a == FIL-1 && b == COL-1) 
		{
			cout<<endl<<"Es posible llegar a la posicion M[n-1][n-1] "<<endl<<endl;
			return;
		}
		
		if(m[a+1][b-1] == m[a][b]+1 ) // Miramos diagonal abajo i
		{
            a = a+1;
            b = b-1;
            di=1;
            cout<<"diagonal izquierda "<<endl;
		}
		if(m[a+1][b+1] == m[a][b]+1 ) // Miramos diagonal abajo d
		{
            a = a+1;
            b = b+1;
            dd=1;
            cout<<"diagonal derecha "<<endl;
		}
		if(m[a][b-1] == m[a][b]+1 ) // Miramos izquierda
		{
            b = b-1;
            i=1;
            cout<<"izquierda"<<endl;
		}
		if(m[a][b+1] == m[a][b]+1 ) // Miramos derecha
		{
            b = b+1;
            d=1;
            cout<<"derecha"<<endl;
		}
        if(dd==0&&di==0&&i==0&&d==0)
        {
            cout<<"No se puede llegar "<<endl<<endl;
            return;
        }
        }
 }
    
int main()
{
    determinar();
    system("pause");
};