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