Buscar un numero en la matriz

[Palante]

Hola, estoy trabado con un ejercicio de c++, hallar un elemento de la matriz.

Llevo todo el fin de semana intentando resolverlo, y no he sido capaz de hacer nada: sé que tengo que trabajar con un vector dinámico pero no soy capaz de implementar una solución





Gracias