Exercici 2 - Apartats a i b · Fundamentos de Programación I URV 2023

Exercici 2 (8 punts). El passatemps de la sopa numèrica

Una variant numèrica de la clàssica sopa de lletres consisteix en una matriu de dígits on cal localitzar seqüències de nombres contigus la suma dels quals equivalgui a un valor prefixat conegut com a suma màgica. En aquesta versió simplificada, les cadenes només es troben disposades en sentit vertical (de dalt cap a baix) i deuen estar formades per com a mínim 3 dígits consecutius.

Cal dissenyar la fase inicial del programa: generació del tauler a partir d'un fitxer de dades, recompte del total de tires verticals que compleixen l'objectiu i presentació per pantalla tant de la matriu com de les pistes (nombre total de tires i suma màgica).

El tauler té una capacitat màxima de 20 files i 25 columnes. Es disposa dels següents subprogrames de suport (ja implementats, no s'han de programar):

funció inicialitzar_sopa(var taula: matriu, max_f: enter, max_c: enter, var f_reals: enter, var c_reals: enter): enter

Carrega les dades des del fitxer extern a la taula. Retorna 0 si l'operació té èxit o -1 si es produeix un error (per exemple, fitxer inexistent).

acció mostrar_sopa(taula: matriu, f_reals: enter, c_reals: enter)

Mostra per pantalla la graella numèrica.

Tasca a desenvolupar:

a)

Dissenyar la funció trobar_suma_col d'acord amb la capçalera:

funció trobar_suma_col(taula[][MAX_COL]: enter, col: enter, num_fils: enter, f_inici: enter, suma_obj: enter, var f_final: enter): booleà Comprova si, a la columna especificada i començant a la fila f_inici, existeix una seqüència vertical de 3 o més xifres que sumi exactament suma_obj. Retorna cert i la posició final de la fila a f_final en cas afirmatiu; en cas contrari, retorna fals.

b)

Dissenyar la funció calcular_tires_vertical amb la seva capçalera i codi complet. Ha d'avaluar tota la matriu per a retornar el còmput global de tires vàlides existents, recolzant-se en trobar_suma_col.