Pizzeries P48553


Statement
 

Graphic problem

pdf   zip

thehtml

En una ciutat modelada com una graella n × m hi ha k pizzeries d’una mateixa cadena. Es fa entrega a domicili a tots els indrets a distància menor o igual a d d’algun dels establiments, tenint en compte que els moviments només poden ser horitzontals o verticals. A la ciutat pot haver-hi indrets amb aigua que els repartidors no poden travessar. Podeu fer un mapa de les zones en què es fa entrega a domicili?

Entrada

La primera línia de l’entrada conté els enters n, m i d: les mides de la graella i la distància d’entrega a domicili. A continuació venen n línies amb m caràcters cadascuna: una ‍‘P’ representa una pizzeria, una ‘A’ aigua, i la resta es representa amb punts. Podeu suposar n ≥ 1, m ≥ 1, i d ≥ 0.

Sortida

Dibuixeu una graella amb 10n × 10m píxels. Cada casella de la graella s’ha de pintar amb un quadrat de 10 × 10 píxels, de color ‘Brown’ si és una pizzeria, ‘Aqua’ si és aigua, ‘Green’ ‍si s’hi fa entrega a domicili, i ‘Grey’ altrament.

Public test cases
  • Input

    20 15 1000
    .A.........A...
    ..A...P...A....
    ...A.....A.....
    ....A...A......
    .....A.A.......
    ......A........
    .......A.......
    ........A......
    .........A.....
    ........A.A....
    .......A...A...
    ......A.....A..
    .....A.......A.
    ....A.........A
    ...A...........
    ..A....P.......
    .A.............
    A..............
    ...............
    ...............
    

    Output

    sample-0.png

     (150×200)

  • Input

    7 7 3
    .......
    AAA....
    .......
    P......
    .......
    .......
    .....P.
    

    Output

    sample-1.png

     (70×70)

  • Input

    8 9 12
    .........
    AAAAAA.A.
    PA...A.A.
    AA.P.A.A.
    .A.P.A.A.
    .A.....A.
    .AAAAA.A.
    .........
    

    Output

    sample-2.png

     (90×80)

  • Information
    Author
    Edgar Moreno
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python