Ver Mensaje Individual
  #1 (permalink)  
Antiguo 07/01/2014, 18:08
obox11
 
Fecha de Ingreso: enero-2014
Mensajes: 1
Antigüedad: 10 años, 3 meses
Puntos: 0
Problema Robots

Saludos, tengo un problema que no se solucionar, el enunciado dice:
Una matriz de 10x10 con posicion inicial (1,3) con un obstaculo a evitar que ocupa las posiciones
(3,3)(3,4)(4,3)(4,4) y me dice que haga un programa que calcule el camino optimo para llega al punto final que esta en (5,4), este es un caso, pero en teoria ha de servir generalmente es decir variando posiciones inicial y final y posicion de obstaculo.
la solucion ha de ser solo con la libreria iostream y con tablas!
Graciass

inicio = -1
objeto = 3
camino = 1
fin = -2

0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 -1 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0
0 0 0 1 1 1 1 0 0 0
0 0 0 3 3 3 1 0 0 0
0 0 0 0 0 3 1 0 0 0
0 0 0 0 0 0 1 0 0 0
0 0 0 0 -2 1 1 0 0 0
0 0 0 0 0 0 0 0 0 0