O-Flowers
Milici je dosadilo da joj vuneni kapidžon pridržava šiške pa je odlučila da pribavi šnale u obliku cvetova. Da bi rešila ovaj problemčić skokne Milica do buvljaka i na jednoj tezgi vidi ona gomilu divnih šnala ali njihove cene su daleko iznad njenog trenutnog džeparca. Video prodavac šta muči Milicu, pa odluči da joj pokloni dovoljan broj šnala za držanje frizure na okupu pod uslovom da ispravno reši jednu njegovu skrivalicu sa cvetovima.
Na ploči pravougaonog oblika dimenzija M i N podeljenoj na jedinične kvadrate obojene raznim bojama, skriven je odredjen broj cvetova. Prodavac očekuje od Milice da mu odgovori koliko cvetova svakog od donja tri oblika je skriveno na ploči?
Pri tome delovi iste boje na uzorku moraju biti iste boje i u skrivalici. To može biti bilo koja boja. Bela mesta na uzorku mogu biti bilo koja boja. Pošto je Milica daltonista, jedini način da se reši kapidžona je da joj vi pomognete.
Ulaz:
5 5
XXXXX
XXXXX
XXXXX
XXXXX
XXXXXIzlaz:
1
1
1Ulaz:
5 5
OXOXO
XXZXX
OZOZO
XXZXX
OXOXOIzlaz:
1
1
0Ulaz:
5 7
ABCDEAQ
FGHIJWE
KLNMORT
PQRSTZT
UVWXZYLIzlaz:
0
0
0NAPOMENA: da je u primeru 2 na polju (3,3) bila neka druga boja, tada se to ne bi računalo kao korektan cvet tipa 2.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.