Autor Tema: imprimir un vector de una matriz en forma de caracol (Leído 9042 veces)

vpcr · « **en:** Martes 4 de Noviembre de 2008, 08:21 »

HOla!!!
Necesito imprimir un vector de una matriz de n por m, éste vector leerá la matriz en forma de caracol.
Ya tengo el programa para colocar los datos en forma de caracol, ahora necesito imprimir los datos de la matriz en forma de caracol. Si alguien que me pueda ayudar, se lo agradecería.

eternity

vos que queres hacer que la matriz vaya apareciendo en espiral?

vpcr

que lea una matriz de n por m, no importa como esté acomodada, lo que deseo ess imprimir los datos de la matriz en un sólo vector y que estos datos sean leidos en forma de espiral.
12, 5, 6,8,3
5, 4, 5,3,5
3,4,11,6,89

el resultado: 12,5,6,8,3,5,89,6,11,4,3,5,4,5,3 (leer matriz en forma de espiral e imprimirla en un arreglo unidimensional)

eternity

ah ahora entiendo dame hasta mañana y te ayudo! por que estoy hasta las manos con un laburo!

otra cosa: trabajas en C o en C++?

vpcr

no mucho, pero estoy desenpolvando mi programación que lleve en la carrera. Esto me lo piden para que pratique con arreglos.

eternity

bueno la idea es que se saben varias cosas para resolver este problema:

1) Sabes donde empieza el recorrido caracol.

Código: C

(matriz[0][0])
 

2) Sabes el tamaño M x N de la matriz.
3) Por lo tanto el tamaño del vectors es de M*N posiciones.

supongo que siempre quieres cargar matrices de tamaños variables, el vector siempre será de tamaño variable, asi que debes conocer bien como se alloca memoria en C (busca info sobre malloc() y free()).

Código: C

//...
//...
//...
while (num!=max){
    for (i=tope, j=tope; j<=ene; j++){  // se desplaza hacia la derecha
        num++;
        meterEnVector(); // definila
    }
    for (i=tope+1, j=ene; i<=eme; i++){ // se desplaza hacia abajo
        num++;
        meterEnVector(); // definila
    }
    for (i=eme, j=ene-1; j>=tope; j--){ // se desplaza hacia la izquierda
        num++;
        meterEnVector(); // definila
    }
    for (i=eme-1, j=tope; i>tope; i--) // se desplaza hacia arriba
        num++;
        meterEnVector(); // definila
    }
    eme--;
    ene--;
    tope++;
}
//...
//...
//...
 

PD: esa es una idea, obviamente el codigo no compiala!

vpcr

ok, gracias. voy hacer mis pruebas.

SoloCodigo

Autor Tema: imprimir un vector de una matriz en forma de caracol (Leído 9042 veces)

vpcr

imprimir un vector de una matriz en forma de caracol

eternity

Re: imprimir un vector de una matriz en forma de caracol

vpcr

Re: imprimir un vector de una matriz en forma de caracol

eternity

Re: imprimir un vector de una matriz en forma de caracol

vpcr

Re: imprimir un vector de una matriz en forma de caracol

eternity

Re: imprimir un vector de una matriz en forma de caracol

vpcr

Re: imprimir un vector de una matriz en forma de caracol