La Formiga de Langton P41098


Statement
 

Graphic problem

pdf   zip

thehtml

La Formiga de Langton viu en una regió n × n, amb n senar. La formiga té una llista d’m colors c0, … cm − 1, i d’m girs asociats g0, … gm − 1, que poden ser ‘D’ o ‘E’ (90 graus a la dreta o a l’esquerra). Al principi, cada quadrat està pintat de color c0.

Inicialment, la formiga es troba al quadrat central, mirant cap amunt. La formiga es mou així: Repetidament, si la casella on està és de color ci, la pintarà de color ci + 1, girarà segons indiqui gi + 1, i es mourà una casella endavant segons la nova direcció cap a on miri. Els índexs són cíclics, és a dir, cn = c0 i gn = g0. Podríeu dibuixar els colors de les caselles del mapa després de k iteracions?

Entrada

L’entrada comença amb els enters n, k, i m, seguits d’m parells ci gi, tot en línies diferents. Assumiu que n és senar i no més gran que 500, 1 ≤ k ≤ 2 · 106, 2 ≤ m ≤ 20, que tots els colors són diferents, i que la formiga mai sortirà de la quadrícula.

Sortida

Genereu una imatge de mida (n, n) amb l’estat de la quadrícula després de k iteracions.

Puntuació

  • Cas A:  ‍ Casos amb m = 2, c0 = ‘Beige’, g0 = ‘D’, c1 = ‘Red’ i g1 = ‘E’.  ‍50% Punts ‍
  • Cas B:  ‍ Casos de tot tipus.  ‍50% Punts ‍
Public test cases
  • Input

    5
    4
    2
    Beige
    D
    Red
    E
    

    Output

    ab-sample-1.png

     (5×5)

  • Input

    5
    8
    2
    Beige
    D
    Red
    E
    

    Output

    ab-sample-2.png

     (5×5)

  • Input

    151
    12500
    2
    Beige
    D
    Red
    E
    

    Output

    ab-sample-3.png

     (151×151)

  • Input

    55
    10000
    5
    Beige
    D
    Red
    D
    Green
    D
    Cyan
    E
    Yellow
    D

    Output

    sample-4.png

     (55×55)

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