Sortint de la piscina P32449


Statement
 

Graphic problem

pdf   zip

thehtml

En Joan i la seva mare es troben en una parcel·la de mida (10n, 10n). La meitat esquerra de la parcel·la té una piscina, i la meitat dreta està coberta de gespa. La piscina, a més, té unes escaletes al costat als punts amb coordenades (5n, 10k) per a tot 1 ≤ k < n amb k enter.

En Joan està banyant-se a la cantonada amb coordenades (0, 0). La seva mare, que està a la gespa en un punt (x, y), el crida. En Joan vol arribar on està la seva mare el més ràpid possible, però sortint per una de les escaletes de la piscina. En Joan es mou a vp unitats per segon a la piscina, i a vg unitats per segon a la gespa. Suposeu que el temps de pujar cada escaleta és insignificant. Podríeu dibuixar el camí més ràpid?

Entrada

L’entrada comença amb els enters n, x i y, seguits pels reals vp i vg. Teniu la garantia que 2 ≤ n ≤ 100, 5n < x < 10n, 0 ≤ y < 10n, i que vp i vg estan entre 0.1 i 100.

Sortida

Genereu una imatge de dimensions (10n, 10n) on la piscina té color ‘Aqua’ i la gespa té color ‘LawnGreen’. Si en Joan surt de la piscina pel punt (5n, r), dibuixeu dos segments de color ‘Black’: un des del píxel (0, 0) al (5n, r), i l’altre des del píxel (5n, r) al (x, y). Es garanteix que hi haurà un únic camí òptim.

Observacions

  • La distància entre dos punts del pla (a, b) i (c, d) és √(ca)2 + (db)2.
  • Podeu dibuixar una línia des del punt (a, b) fins al punt (c, d) amb color col fent
     ‍ ‍ ‍ ‍ ‍ ‍ ‘dib.line([(a, b), (c, d)], col)
    Vigileu! Dibuixar-la en sentit contrari pot donar una línia lleugerament diferent.
Public test cases
  • Input

    3
    29
    22
    10
    1
    

    Output

    sample-0.png

     (30×30)

  • Input

    20
    180
    180
    1.2
    2.9
    

    Output

    sample-1.png

     (200×200)

  • Input

    11
    85
    65
    0.7
    0.9
    

    Output

    sample-2.png

     (110×110)

  • Information
    Author
    Víctor Martín
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python