El problema planteado se trata en crear un programa que permita obtener un dato de un vector que almacena los datos dispersos productivos de una matriz dispersa con figura cruz, es decir, la fila del medio y columna del medio sin repetir posiciones. Se lee el numero de fila y columna del dato de la matriz dispersa.
El siguiente programa en C++ hace uso de arrays matrices y vectores.
La lógica que utiliza este programa en C++ es simple. Una vez inicializada la matriz con valores aleatorios en la columna del medio y fila del medio, formando la figura cruz, estos datos son llevados usando un solo ciclo por separado a un vector que sera de tamaño [ m + n – 1 ] y posteriormente se determinara un dato en la posición exacta a partir de los subindices de fila y columna de la matriz dispersa por medio de una formula de direccionamiento.
Quiero hacer este programa… Pero ¿Cómo funciona?
La ejecución paso a paso del programa la puede ver en la
eoria
Aclare algunos conceptos
est
Tómese únicamente 90 segundos
ablero
Comparte tu Algoritmo
Las formulas de direccionamiento permiten acceder a posiciones exactas en estructuras de datos.
[Tweet «»Si es posible implementar una fórmula de direccionamiento, es posible ahorrar recorridos de arreglos.» #Tutorias ☺»]
