SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: zure en Lunes 3 de Junio de 2002, 23:03

Título: Re: Buscar en una matriz
Publicado por: 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 ...
Título: Buscar en una matriz
Publicado por: dheak 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.