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 ≤ x ≤ c i 1 ≤ y ≤ 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 × 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

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