#include <iostream>
#include <queue>
#include <stack>
#include <math.h>

#define FIL 7
#define COL 7


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

using namespace std;


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