F012A. La vaca miop P44649

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.