Camí dins d’una graella

En una graella amb $c$ columnes i $f$ files es vol anar des de cantonada superior esquerra—posició $(1, 1)$ — fins a la cantonada inferior dreta—posició $(c, f)$ . A més d’aquestes dues posicions, n’hi ha $n$ més per les quals es pot passar potencialment.

L’algorisme que heu d’usar per moure-us és molt simple: si la casella immediatament a la dreta d’on esteu és visitable, hi aneu; altrament, si la casella immediatament a sota d’on esteu és visitable, hi aneu; altrament, us quedeu estancats i us atureu. Feu un programa que simuli aquest algorisme.

Entrada

L’entrada consisteix en $c$ , $f$ i $n$ , seguits d’ $n$ parells diferents $(x, y)$ , amb $1 \le x \le c$ i $1 \le y \le f$ , indicant les posicions visitables. Les posicions inicials i finals no s’inclouen.

Sortida

Cal generar una imatge $(75c, 75f)$ de color de fons ‘Beige’. Marqueu les caselles visitables amb cercles de diàmetre 25 centrats al quadrat $75 \times 75$ corresponent. Si el camí arriba fins a la sortida, cal pintar-lo amb ‘Green’, i altrament amb ‘Red’. Els moviments horitzontals i verticals s’han de pintar amb rectes d’amplada 5 connectant els centres dels cercles. Les posicions visitables per les que no s’ha passat s’han de pintar amb ‘Black’.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:08:18.899Z