Camí dins d'una graella P86354


Statement
 

Graphic problem

pdf   zip

En una graella amb cc columnes i ff files es vol anar des de cantonada superior esquerra—posició (1,1)(1, 1)— fins a la cantonada inferior dreta—posició (c,f)(c, f). A més d’aquestes dues posicions, n’hi ha nn 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 cc, ff i nn, seguits d’nn parells diferents (x,y)(x, y), amb 1≤x≤c1 \le x \le c i 1≤y≤f1 \le y \le f, indicant les posicions visitables. Les posicions inicials i finals no s’inclouen.

Sortida

Cal generar una imatge (75c,75f)(75c, 75f) de color de fons ‘Beige’. Marqueu les caselles visitables amb cercles de diàmetre 25 centrats al quadrat 75×7575 \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’.

Public test cases

  • Input

    6
4
10
2
1
3
1
3
2
3
3
3
4
4
3
5
3
6
3
2
3
5
1

    Output

    sample-1.png

     (450×300)

  • Input

    5
1
1
3
1

    Output

    sample-2.png

     (375×75)

  • Input

    4
3
7
1
2
1
3
2
3
3
3
2
1
3
1
4
1

    Output

    sample-3.png

     (300×225)

  • Input

    1
1
0

    Output

    sample-4.png

     (75×75)

    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python