Examen de la práctica de PRO2 - Otoño 2021 - turno 2 X11160


Statement
 

pdf   zip   tar

html

El objetivo en este examen será modificar dos aspectos de tu solución de la práctica. Concretamente deberás

  1. cambiar la estrategia de aplicación de los giros de la rejilla
  2. cambiar el papel del patrón en la construcción del mosaico y el papel del mosaico en la codificación/decodificación

Los detalles están descritos con precisión en el documento enunciado_examen.pdf que forma parte del archivo public.tar que puedes descargar en esta página (icono del gatito). Verás que tendrás que modificar elementos ya existentes en tu práctica, tanto del main como de algunas clases.

IMPORTANTE: Este problema de Jutge es el único canal disponible para realizar la entrega del examen de la práctica. Ten en cuenta que

  • Dispondrás de 2h 30 min (aprox) para la resolución del examen.
  • La nota del examen procederá exclusivamente de la corrección automática de tu mejor envío. No penaliza el número de intentos.
  • No superar ningún juego de pruebas conlleva un cero en la nota de este examen, al igual que si se aprecian indicios suficientes de copia.

Observación Recomendamos que hagas una copia “limpia” de tu práctica en un subdirectorio aparte y en esa copia lleves a cabo todos los cambios.

Verifica que todos los módulos compilan sin errores, que el proceso de montaje da un archivo ejecutable correcto y que el program.exe pasa el juego de pruebas público suministrado.

Comprueba que tu Makefile genera el fichero program.exe y crea el fichero .tar para hacer el envío al Jutge. Asegúrate que entregas el fichero .tar con la solución del examen, no la solución original. No es necesario incluir la carpeta con la documentación en Doxygen ni, en su caso, la de la competencia tranversal.

El Jutge prueba tus entregas mediante 4 juegos de pruebas que, salvo por un comando que cambia ligeramente, tienen la misma sintaxis que los de la práctica.

  • sample: el juego de pruebas público
  • privat1: principalmente rejillas (incluida eficiencia)
  • privat2: de todo un poco (sin eficiencia)
  • privat3: principalmente patrones (incluida eficiencia)

En un fichero llamado practica.tar debes entregar

  • Los ficheros .hh y .cc de las clases y el programa principal. No incluyas ficheros .o y similares.
  • El fichero Makefile, que usaremos para generar y probar el ejecutable

Ten en cuenta las siguientes restricciones:

  • El fichero que contiene el programa principal se ha de llamar program.cc
  • El Makefile ha de generar un ejecutable llamado program.exe
  • Es importante que uses las opciones de compilación del Jutge de PRO2 (véase Documentation → Compilers → PRO2 en www.jutge.org)
  • No usar la opción -D_GLIBCXX_DEBUG o usarla de forma incorrecta podrá ser penalizado

Produce el fichero practica.tar con la instrucción Linux

tar -cvf practica.tar fitxer1 fitxer2 fitxer3 ...

desde el directorio/carpeta donde tengas los ficheros que vas a entregar. Incluye esta instrucción en tu Makefile, de forma que el .tar se pueda generar ejecutando make practica.tar. Con eso reduciras el riesgo de error en sucesivas entregas. El Jutge no acepta .tar donde los ficheros estén dentro de carpetas. Recomendamos usar GNU tar para reducir el riesgo de que el fichero practica.tar sea incompatible con el Jutge.

Public test cases
  • Input

    10
    Resistire_1
    Cuando pierda todas las partidas.
    Resistire_2
    Cuando duerma con la soledad.
    Resistire_3
    Cuando se me cierren las salidas.
    Resistire_4
    Y la noche no me deje en paz.
    Itaca_1
    Quan surts per fer el viatge cap a Itaca
    Qualsevol_nit_1
    Fa una nit clara i tranquila,
    Qualsevol_nit_2
    hi ha la lluna que fa llum,
    Qualsevol_nit_3
    els convidats van arribant
    Qualsevol_nit_4
    i van omplint tota la casa
    Qualsevol_nit_5
    de colors i de perfums.
    2
    4 4
    1 3 3 2 2 4 4 1
    6 9
    4 2 2 4 3 1 4 4 5 1 1 3 1 5 5 5 6 6
    2
    7 0 -1 12 -1 -1 -1
    94 31 -1 -1 63 -1 -1
    listar_mensajes
    listar_rejillas
    listar_patrones
    nuevo_mensaje
    Resistire_1
    Cuando tenga miedo del silencio.
    nuevo_mensaje
    Let_it_be_1
    When I find myself in times of trouble, Mother Mary comes to me
    nm
    Let_it_be_2
    Speaking words of wisdom, let it be.
    nuevo_mensaje
    vie_en_rose_1
    Quand il me prend dans ses bras
    nm
    vie_en_rose_2
    Il me parle tout bas
    nm
    vie_en_rose_3
    Je vois la vie en rose
    nuevo_mensaje
    Hotel_California_5
    So I called up the Captain, "Please bring me my wine". He said, "We haven't had that spirit here since nineteen sixty nine". And still those voices are calling from far away, wake you up in the middle of the night, just to hear them say...
    nueva_rejilla
    6 6
    4 4 2 4 3 1 4 2 5 5 1 5
    nr
    4 4
    1 1 3 1 2 4 4 2
    nueva_rejilla
    4 4
    1 2 3 2 3 4 1 4
    nr
    6 9
    1 1 1 2 2 1 2 5 3 5 3 6 4 3 4 5 4 6
    nuevo_patron
    1 2 4 -1 -1 -1 3 -1 5 -1 -1
    np
    22 88 77 55 -1 -1 -1 -1 -1
    borra_mensaje Resistire_1
    borra_mensaje vie_en_rose
    bm vie_en_rose_2
    lm
    lr
    lp
    codificar_rejilla 1
    Hola, amigo, que tal?
    codificar_rejilla 5
    Hola, amigo, que tal?
    cr 2
    Hola, amigo, que tal?
    codificar_guardado_rejilla Let_it_be_1 4
    cgr Let_it_be_3 1
    cgr vie_en_rose_1 3
    cgr vie_en_rose_1 0
    codificar_guardado_rejilla Qualsevol_nit_1 4
    cgr Qualsevol_nit_1 1
    cgr Resistire_2 2
    cgr Resistire_2 3
    cgr Itaca_1 2
    cgr Hotel_California_5 4
    cgr Hotel_California_5 1
    decodificar_rejilla 4
    hWdno nym efni  I t isf emortiflbuseel r   raM, se moMt eyht     ooc  em
    decodificar_rejilla 2
    a o Hg,? lolaq    u  ,  m  ea   t  i
    dr 6
    a o Hg,? lolaq    u  ,  m  ea   t  i
    dr 3
    a o Hg,? lolaq    u  ,  m  ea   t  i
    dr 3
    oudCe uadn amorcs  nd e.laold a 
    dr 1
    lnFiaata   rucan,r ua iil n ta q
    dr 1
    u Slcpeod a I tl"ahipPne, tlC ea bagrm smeiy e ni"we.d isn ,ea Hhh"naa'Wtevd   eh trseihtaprt eiec ieensei nnt n ysn Aei"xnnt.di l hlvosst oieitiaccrnaelseg l  y f f,arwoa mawrnyauo pk eut ih tde dho fmlei  ettnu,ositg  h hj.te h.saare. y m
    codificar_patron 2 15 10
    Al despertar Gregorio Samsa una man~ana, tras un suen~o intranquilo, se encontro' en su cama convertido en un monstruoso insecto.
    cp 0 15 10
    No por mucho madrugar...
    cp 3 20 30
    amanece ma's temprano
    cp 4 32 27
    no more bla, bla, bla; no more bla, bla, bla; no more bla, bla, bla
    codificar_guardado_patron Resistire_2 1 31 26
    codificar_guardado_patron Let_it_be_2 5 10 5
    cgp Hotel_California_5 4 64 59
    cgp Hotel_California_1 4 64 58
    cgp Itaca_1 1 23 28
    cgp Qualsevol_nit_5 2 3 3
    cgp Let_it_be_1 3 7 2
    decodificar_patron 3 20 30
    `k^jGE`aOChUaVGORTCPn
    decodificar_patron 20 3 3
    `k^jGE`aOChUaVGORTCPn
    dp 2 3 3
    eF@dP-pS4!J@eF@qF3gV.tn
    dp 1 29 26 
    <uGTXUeJ[KXSGeIUTeRGeYURKJGJs
    dp 4 32 27
    Xvd TWJHGQFpdGQFpdGQF dSTdRTWJdGVhp2GQFTdGQF dSTdRTWJdGQFpdGQFpdLsF
    dp 2 15 10
    BM@Z[if[hjWhu=hfH0h_euIWciWukdb`.WdtWdW"ujhWi!V/uik[dteu_djhbO2k_be"ui[u[dYpO5he|u[duikuYWnB@Yedl[hj_Zeu[o`6ducedijhkeie!J/i[Yje$
    fin
    
    

    Output

    #listar_mensajes
    Itaca_1
    "Quan surts per fer el viatge cap a Itaca"
    Qualsevol_nit_1
    "Fa una nit clara i tranquila,"
    Qualsevol_nit_2
    "hi ha la lluna que fa llum,"
    Qualsevol_nit_3
    "els convidats van arribant"
    Qualsevol_nit_4
    "i van omplint tota la casa"
    Qualsevol_nit_5
    "de colors i de perfums."
    Resistire_1
    "Cuando pierda todas las partidas."
    Resistire_2
    "Cuando duerma con la soledad."
    Resistire_3
    "Cuando se me cierren las salidas."
    Resistire_4
    "Y la noche no me deje en paz."
    #listar_rejillas
    Rejilla 1:
    4 4
    (1,3) (2,4) (3,2) (4,1)
    (1,2) (2,1) (3,3) (4,4)
    (1,4) (2,3) (3,1) (4,2)
    (1,1) (2,2) (3,4) (4,3)
    Rejilla 2:
    6 9
    (1,5) (1,3) (2,4) (3,1) (4,4) (4,2) (5,5) (5,1) (6,6)
    (1,6) (2,5) (2,1) (3,4) (3,2) (4,1) (5,4) (6,5) (6,3)
    (1,1) (2,6) (2,2) (3,5) (3,3) (4,6) (5,3) (6,4) (6,2)
    (1,4) (1,2) (2,3) (3,6) (4,5) (4,3) (5,6) (5,2) (6,1)
    #listar_patrones
    Patron 1:
    (7(0()(12()()))())
    Patron 2:
    (94(31()())(63()()))
    #nuevo_mensaje Resistire_1
    error: ya existe un mensaje con ese identificador
    #nuevo_mensaje Let_it_be_1
    11
    #nm Let_it_be_2
    12
    #nuevo_mensaje vie_en_rose_1
    13
    #nm vie_en_rose_2
    14
    #nm vie_en_rose_3
    15
    #nuevo_mensaje Hotel_California_5
    16
    #nueva_rejilla
    error: dimensiones incorrectas de la rejilla
    #nr
    error: la rejilla con sus giros no cubre todas las posiciones N x N
    #nueva_rejilla
    3
    #nr
    4
    #nuevo_patron
    3
    #np
    4
    #borra_mensaje Resistire_1
    15
    #borra_mensaje vie_en_rose
    error: el mensaje no existe
    #bm vie_en_rose_2
    14
    #lm
    Hotel_California_5
    "So I called up the Captain, "Please bring me my wine". He said, "We haven't had that spirit here since nineteen sixty nine". And still those voices are calling from far away, wake you up in the middle of the night, just to hear them say..."
    Itaca_1
    "Quan surts per fer el viatge cap a Itaca"
    Let_it_be_1
    "When I find myself in times of trouble, Mother Mary comes to me"
    Let_it_be_2
    "Speaking words of wisdom, let it be."
    Qualsevol_nit_1
    "Fa una nit clara i tranquila,"
    Qualsevol_nit_2
    "hi ha la lluna que fa llum,"
    Qualsevol_nit_3
    "els convidats van arribant"
    Qualsevol_nit_4
    "i van omplint tota la casa"
    Qualsevol_nit_5
    "de colors i de perfums."
    Resistire_2
    "Cuando duerma con la soledad."
    Resistire_3
    "Cuando se me cierren las salidas."
    Resistire_4
    "Y la noche no me deje en paz."
    vie_en_rose_1
    "Quand il me prend dans ses bras"
    vie_en_rose_3
    "Je vois la vie en rose"
    #lr
    Rejilla 1:
    4 4
    (1,3) (2,4) (3,2) (4,1)
    (1,2) (2,1) (3,3) (4,4)
    (1,4) (2,3) (3,1) (4,2)
    (1,1) (2,2) (3,4) (4,3)
    Rejilla 2:
    6 9
    (1,5) (1,3) (2,4) (3,1) (4,4) (4,2) (5,5) (5,1) (6,6)
    (1,6) (2,5) (2,1) (3,4) (3,2) (4,1) (5,4) (6,5) (6,3)
    (1,1) (2,6) (2,2) (3,5) (3,3) (4,6) (5,3) (6,4) (6,2)
    (1,4) (1,2) (2,3) (3,6) (4,5) (4,3) (5,6) (5,2) (6,1)
    Rejilla 3:
    4 4
    (1,4) (1,2) (3,4) (3,2)
    (1,3) (1,1) (3,3) (3,1)
    (2,3) (2,1) (4,3) (4,1)
    (2,4) (2,2) (4,4) (4,2)
    Rejilla 4:
    6 9
    (1,2) (1,1) (2,5) (2,1) (3,6) (3,5) (4,6) (4,5) (4,3)
    (1,4) (1,3) (2,4) (2,3) (2,2) (4,4) (5,1) (6,2) (6,1)
    (3,4) (3,2) (3,1) (4,2) (4,1) (5,6) (5,2) (6,6) (6,5)
    (1,6) (1,5) (2,6) (3,3) (5,5) (5,4) (5,3) (6,4) (6,3)
    #lp
    Patron 1:
    (7(0()(12()()))())
    Patron 2:
    (94(31()())(63()()))
    Patron 3:
    (1(2(4()())())(3()(5()())))
    Patron 4:
    (22(88(77(55()())())())())
    #codificar_rejilla 1
    " ,Hi qgoolaua,em ?     t a  l   "
    #codificar_rejilla 5
    error: la rejilla no existe
    #cr 2
    "a o Hg,? lolaq    u  ,  m  ea   t  i"
    #codificar_guardado_rejilla Let_it_be_1 4
    "hWdno nym efni  I t isf emortiflbuseel r   raM, se moMt eyht     ooc  em"
    #cgr Let_it_be_3 1
    error: el mensaje no existe
    #cgr vie_en_rose_1 3
    " udQmr plnia nees ndsaersa db  s"
    #cgr vie_en_rose_1 0
    error: la rejilla no existe
    #codificar_guardado_rejilla Qualsevol_nit_1 4
    "aF t,aualc  rt  annairn au   qi   li"
    #cgr Qualsevol_nit_1 1
    "lnFiaata   rucan,r ua iil n ta q"
    #cgr Resistire_2 2
    "l.udCem  aran oas co d ld eo   a dnu"
    #cgr Resistire_2 3
    "oudCe uadn amorcs  nd e.laold a "
    #cgr Itaca_1 2
    "  ueQsplca enrve a s  pir afuaIgrtet  a t    c  a                       "
    #cgr Hotel_California_5 4
    "oSde" Ipu  PaCl c tpl latisaeaeh e,nrbym" niw iWeHe  gs  nemeiah a."ev,d'nahcn s tteh  tahretp di nineirteiseen ht enino dsnistsy"tx.lv eiA io leclaya nils, m oraafcg e  kawrrf ewaoyt n   ehui eglpufonmi it,th ddj ehsura   ht t .y aot..eeh m     s     "
    #cgr Hotel_California_5 1
    "u Slcpeod a I tl"ahipPne, tlC ea bagrm smeiy e ni"we.d isn ,ea Hhh"naa'Wtevd   eh trseihtaprt eiec ieensei nnt n ysn Aei"xnnt.di l hlvosst oieitiaccrnaelseg l  y f f,arwoa mawrnyauo pk eut ih tde dho fmlei  ettnu,ositg  h hj.te h.saare. y m"
    #decodificar_rejilla 4
    "When I find myself in times of trouble, Mother Mary comes to me         "
    #decodificar_rejilla 2
    "Hola, amigo, que tal?               "
    #dr 6
    error: la rejilla no existe
    #dr 3
    error: la dimension del mensaje es inadecuada para la rejilla
    #dr 3
    "Cuando duerma con la soledad.   "
    #dr 1
    "Fa una nit clara i tranquila,   "
    #dr 1
    "So I called up the Captain, "Please bring me my wine". He said, "We haven't had that spirit here since nineteen sixty nine". And still those voices are calling from far away, wake you up in the middle of the night, just to hear them say... "
    #codificar_patron 2 15 10
    "BM@Z[if[hjWhu=hfH0h_euIWciWukdb`.WdtWdW"ujhWi!V/uik[dteu_djhbO2k_be"ui[u[dYpO5he|u[duikuYWnB@Yedl[hj_Zeu[o`6ducedijhkeie!J/i[Yje$"
    #cp 0 15 10
    error: el patron no existe
    #cp 3 20 30
    "`k^jGE`aOChUaVGORTCPn"
    #cp 4 32 27
    "Xvd TWJHGQFpdGQFpdGQF dSTdRTWJdGVhp2GQFTdGQF dSTdRTWJdGQFpdGQFpdLsF"
    #codificar_guardado_patron Resistire_2 1 31 26
    "<uGTXUeJ[KXSGeIUTeRGeYURKJGJs"
    #codificar_guardado_patron Let_it_be_2 5 10 5
    error: el patron no existe
    #cgp Hotel_California_5 4 64 59
    "=vD[D(&51*)D:5D9-*Dg&59&.3PDFt1*&8*D'7.3,D2*D2>D<.3*FRDl*D8&.)PDk^*2-&;.3K9D-&)D9-&9D85.7.9D-*7*D8.3(*D3.3*9**3D8.=9>D3.3*FRDe3)iz9{11D=-48*D;4.(*8D&7*D(&11.3,D+742D+&7D&<&>PD<&0*D>4:D:5D.3D9-O'2{))1.D4+D9-*D3.,-9PD/:89D94D-*&7D9-*2D8&>RRR"
    #cgp Hotel_California_1 4 64 58
    error: el mensaje no existe
    #cgp Itaca_1 1 23 28
    "JuERsWYVXWcTIVcJIVcIPcZbaXKYcGETcEc-XEGE"
    #cgp Qualsevol_nit_5 2 3 3
    "eF@dP-pS4!J@eF@qF3gV.tn"
    #cgp Let_it_be_1 3 7 2
    "Vfbj}Gzegk`}ktrcib}gi~rficqznd|ppmpajb(}Kjsfbn}K\qw|_mk`r}qk}k`"
    #decodificar_patron 3 20 30
    "amanece ma's temprano"
    #decodificar_patron 20 3 3
    error: el patron no existe
    #dp 2 3 3
    "de colors i de perfums."
    #dp 1 29 26
    "Cuando duerma con la soledad."
    #dp 4 32 27
    "no more bla, bla, bla; no more bla, bla, bla; no more bla, bla, bla"
    #dp 2 15 10
    "Al despertar Gregorio Samsa una man~ana, tras un suen~o intranquilo, se encontro' en su cama convertido en un monstruoso insecto."
    
  • Information
    Author
    PRO2
    Language
    Spanish
    Official solutions
    Make
    User solutions
    Make