rendered paste body#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");
};