Moderna umetnost

Osnovne informacije

Omejitve
  • Čas: 4 s
  • Spomin: 128 MB
Avtor:
  • Jure Slak
  • UPM 2019

Pošlji rešitev



Tvoji rezultati.
Nisi poslal še nobene rešitve.
Več »

Franc je, kot veliko drugih ljudi, videl slike moderne umetnosti, ki so se prodajale za milijone, čeprav so samo barvasti kvadrati (Blue Monochrome, Yves Klein, 1961). Toda za razliko od večine, ki samo zmajujejo z glavo, se je odločil, da bo glede tega nekaj ukrenil. Odprl je izbrani program za urejanje slik, nastavil barvo na črno z 90 % prosojnosti (po njegovem mnenju je to tisti je ne sais quoi, ki ga potrebuje), zaužil kakšno stvar za navdih in začel risati pravokotnike. V svojem deliriju je risal pravokotnike vsevprek in iz vseh smeri, na koncu pa se je sesedel, hladen in nepremičen.

Programa ni zaprl, njegov računalnik pa se je zaradi avtomatskih posodobitev ponovno zagnal. Uspel je dobiti samo obnovitveno datoteko, ki jo je program zapisal, preden je bil kruto utišan s strani operacijskega sistema. Rekonstruirajte Frančevo življenjsko delo, njegov magnum opus, in prvi skozi njegovo umetnino pokažite, kako je Franc videl svet in kako je svet videl njega.

Vhodni podatki

V prvi vrstici so cela števila w, h in n. Števili w in h predstavljata platno velikosti w \times h iz wh pikslov. Sledi opis n pravokotnikov. V i-ti vrstici so števila a_i, b_i, c_i in d_i, ki predstavljajo pravokotnik s koordinatami nasprotnih oglišč (a_i, b_i) in (c_i, d_i).

Omejitve vhodnih podatkov

  • 1 \leq w, h, n \leq 10^2
  • -10^9 \leq a_i, b_i, c_i, d_i \leq 10^9

Izhodni podatki

Izrišite sliko kot mrežo velikosti w \times h pikslov, kjer je vsak piksel pobarvan s primernim odtenkom sive. Če leži na pikslu en pravokotnik, je ta 10 % obarvan; če na njem ležita dva, je obarvan 20 %; … Če je nek piksel že 100 % obarvan in ga obarvamo še enkrat, ostane 100 % obarvan. Možne odtenke sivine bomo po vrsti od 0 % do 100 % predstavili z znaki ' .:-=+*$#%@' (prvi znak je presledek). Sliko izrišite v okvirju, kot je prikazano na primeru spodaj, pod sliko pa zapišite še njen naslov "m pravokotnikov na belem", kjer je m število pravokotnikov, ki so pobarvali vsaj kakšen piksel (četudi je bil že na 100 %). Koordinata (1, 1) je levo zgoraj, pri čemer se prvo število nanaša na širino, drugo pa na višino.

Primeri

Vhod

20 10 5
1 10 5 7
-5 8 30 8
3 8 3 8
-10 50 -20 40
2 9 9 3

Izhod

+--------------------+
|                    |
|                    |
| ........           |
| ........           |
| ........           |
| ........           |
|.::::....           |
|:-=--::::...........|
|.::::....           |
|.....               |
+--------------------+
4 pravokotnikov na belem

Vhod

15 8 10
1 1 15 10
15 1 1 10
1 1 15 10
-1 1 15 10
1 1 15 10
1 1 20 10
1 1 15 10
1 1 15 16
1 -10 15 10
1 1 15 10

Izhod

+---------------+
|@@@@@@@@@@@@@@@|
|@@@@@@@@@@@@@@@|
|@@@@@@@@@@@@@@@|
|@@@@@@@@@@@@@@@|
|@@@@@@@@@@@@@@@|
|@@@@@@@@@@@@@@@|
|@@@@@@@@@@@@@@@|
|@@@@@@@@@@@@@@@|
+---------------+
10 pravokotnikov na belem

Komentar

V prvem primeru je en pravokotnik izven meja slike, tako da so na sliki skupno 4 pravokotniki. Če pravokotnik ne leži v celoti na platnu, je narisan samo njegov vidni del.

V drugem primeru imamo 10 pravokotnikov, ki v celoti prekrivajo sliko.

Tip: Log in to
  • submit and test your solution
  • post or read questions and answers about this task