Autor Tema: Re: Buscar en una matriz (Leído 1548 veces)

zure · « **en:** Lunes 3 de Junio de 2002, 23:03 »

Hola! Estoy haciendo un bingo en c++ y quisiera q me explicaran como hago para saber si todos los numeros de una fila o una columna de una matriz estan contenidos en un vector, el cual se llena con numeros aleatorios.
Espero me ayuden ...

dheak · « **Respuesta #1 en:** Lunes 3 de Junio de 2002, 23:15 »

hla zure. Una forma burra de hacerlo ir recorriendo el vector buscando todos y cada uno de los numeros, otra es ordenar el vector y comprobar que (vector == vector[i+1] + 1). Te implementare la primera y la segunda puedes usar el quiksort el cual esta puesto dentro de algun tema del foro de ada (me parece).

Suponiendo que el vector ese que dices se llama vector y tiene 25 posiciones, rellenados del 1 al 25 de forma pseudoaleatoria, seria algo asi:

int comprobar(int vector[])
{
int i, k;
for (i = 1 ; i<=25 ; i++)
{
k = 0;
while ((vector[k] != i) && (k<25))
k++;
if (k == 25)
return 1; // no tan to los numeros
}
return 0; // correcto, tan to los numeros
}

Creo que no m'equivocao, por si acaso, no taria de mas que lo repasases..

Saludos.

SoloCodigo

Autor Tema: Re: Buscar en una matriz (Leído 1548 veces)

zure

Re: Buscar en una matriz

dheak

Buscar en una matriz