[ Foro de C++ ]

por favor urgente alguien que me ayude, no he podido.... - Ver si un arreglo está contenido en otro

26-Oct-2014 03:51
felipe mojica sanchez
1 Respuestas

soy principiante en cuanto a la programación alguien que me ayude con este programa en c++...
Dado un arreglo de n enteros y una matriz de enteros de n filas por n columnas, determine si cada número del arreglo se encuentra en cada una de las filas y en cada una de las columnas de la matriz.

Ejemplo: Si el arreglo es: [1, 3, 6]  para la matriz:

3 1 6
1 6 3
6 3 1

Se debe presentar el mensaje ?Cada número del arreglo está en cada fila y cada columna de la matriz?, y  para la matriz:

3 1 6
6 3 1
6 5 3

Se debe presentar el mensaje ?Cada número del arreglo no está en cada fila y cada columna de la matriz?.


28-Oct-2014 00:23
Nacho Cabanes (+30)

El recorrer cada elemento de un array bidimensional es "algo que ese estudia", y consiste simplemente en usar dos "for" anidados, para recorrer cada una de las columnas de cada una de las filas.

En tu caso, el problema se parece mucho a ese: para cada elemento del subarray, deberás recorrer primero todas las filas, para ver si todos sus elementos coinciden con alguno de cada fila. Luego harás lo mismo para las columnas. En cuanto un elemento es distinto , ya sabes que NO está contenido en todos; no puedes garantizar que sí este contenido en todos hasta que no has revisado absolutamente todos.






(No se puede continuar esta discusión porque tiene más de dos meses de antigüedad. Si tienes dudas parecidas, abre un nuevo hilo.)