Diana U35129


Statement
 

Graphic problem

pdf   zip

A una diana rodona de diàmetre dd amb ff franges concèntriques de la mateixa amplada s’hi fan tt tirades, cadascuna de les quals pot anar a parar a una de les franges, o a fora de la diana. En principi, cada franja ii té color (ri,gi,bi)(r_i, g_i, b_i). Però si a una franja hi cauen kk tirades, llavors el color de la franja passa a ser ((k+1)ri,(k+1)gi,(k+1)bi)((k + 1) \cdot r_i, (k + 1) \cdot g_i, (k + 1) \cdot b_i).

Podeu dibuixar la diana després de totes les tirades?

Entrada

L’entrada comença amb dd i ff, seguits d’ff triplets rir_i gig_i bib_i definint el color inicial de cada franja de dins a fora, el nombre tt, i tt parells amb les coordenades xx yy d’on va a parar cada tirada (un píxel, tots diferents). Podeu suposar que dd es troba entre 10 i 200, que dd és múltiple de 2f2f, que totes les xx i les yy es troben entre 0 i d1d-1, i que cap component de cap dels colors resultants serà més gran que 255.

Sortida

Dibuixeu una imatge amb fons blanc de mides d×dd \times d tal i com s’ha definit anteriorment. Marqueu cada tirada amb un píxel de color negre.

Pista

Cada tirada donada estarà clarament dins d’alguna franja o fora de la diana, és a dir, no hi haurà tirades dubtoses. Malgrat això, sapigueu que, per simetria, la solució oficial fa servir el punt (sense dimensió) (d/20.5,d/20.5)(d/2 - 0.5, d/2 - 0.5) com a centre de la diana.

Observació

Recordeu que podeu consultar la xuleta per a problemes gràfics a
https://lliçons.jutge.org/python/grafics/.

Public test cases
  • Input

    20
    2
    255 0 0
    0 0 255
    2
    19 0
    18 18
    

    Output

    sample-1.png

     (20×20)

  • Input

    40
    4
    80 20 10
    120 120 0
    0 120 0
    80 20 10
    3
    38 17
    23 14
    20 36
    

    Output

    sample-2.png

     (40×40)

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