F012A. La vaca miop

Una vaca es troba al costat d’un mur recte construït en la direcció
nord-sud. La vaca sap que el mur té una sola sortida, però no recorda si
està cap al nord o cap al sud. A més, com que la vaca és molt miop,
només podrà veure la sortida quan la tingui exactament al davant. Per
trobar la sortida, la vaca usa l’estratègia següent: primer fa una passa
cap al sud, després en fa dues cap al nord, després en fa quatre cap al
sud, després en fa vuit cap al nord, etcètera. En qualsevol moment, la
vaca para si passa davant de la sortida.

 

             (__)
             (@@)
      /-------\/
     / |     ||
    *  ||----||
       ~~    ~~

Feu un programa que, donades la mida del mur, la posició de la sortida i
la posició inicial de la vaca, simuli el moviment de la vaca fins a
trobar la sortida.

Entrada

L’entrada consisteix en la mida del mur m, la posició de la sortida s, i
la posició inicial de la vaca μ. Els tres són nombres naturals, i
compleixen m ≥ 2, 0 ≤ s < m, 0 ≤ μ < m, i s ≠ μ. La posició més al nord
és la 0; la més al sud és la m − 1.

Sortida

Cal escriure tantes línies com la mida del mur. La primera columna conté
el dibuix del mur, amb m barres verticals, excepte un ‘=’ on hi ha la
porta. La resta de columnes representen el moviment de la vaca al llarg
del temps: cada columna, d’esquerra a dreta, conté la posició de la vaca
en un instant, marcant amb una ‘V’ la posició (fila) on es troba, i la
resta amb punts.

Teniu la garantia que mai no s’hauran d’escriure més de 100 columnes,
inclosa la primera amb el mur. Tampoc la vaca no sortirà ni per la part
de baix ni per la part de dalt.

Observació

Useu una matriu de caràcters per resoldre aquest problema.

Informació del problema

Autoria: Professorat de P1

Generació: 2026-01-25T11:15:23.434Z

© Jutge.org, 2006–2026.
https://jutge.org
