RBGrid
Data je pravougaona tabla, svojom visinom n i širinom m, sastavljena od jediničnih kvadrata obojenih u crveno ili u plavo. Treba izbrojati koliko jediničnih kvadrata obojenih u plavi ima sve susedne kvadrate obojene takođe u plavo. Dva kvadrata su susedna ako i samo ako dele istu ivicu.
InputPrvi red standardnog ulaza sadrži cele brojeve brojeve n i m (1 <= n, m <= 1 000).
U svakom od narednih n redova se učitava po m karaktera, svaki karakter 'R' ili 'B'. j-ti karakter u i-tom redu (od datih n redova) označava boju jediničnog kvadrata u i-tom redu i j-toj koloni pravougaone table - 'R' označava da je boja crvena, a 'B' da je boja plava.
U svakom od narednih n redova se učitava po m karaktera, svaki karakter 'R' ili 'B'. j-ti karakter u i-tom redu (od datih n redova) označava boju jediničnog kvadrata u i-tom redu i j-toj koloni pravougaone table - 'R' označava da je boja crvena, a 'B' da je boja plava.
OutputNa standardni izlaz ispisati broj plavih jediničnih kvadrata čiji su svi susedni kvadrati plave boje.
Ulaz:
Izlaz:
5 10
RBRRBBRBRB
RBRRBBBBRR
BBRBBBBBBB
RBRBBBBBRR
RRBBBRRBBBIzlaz:
6Ulaz:
Izlaz:
4 3
RBB
BBB
BBB
BBRIzlaz:
2Objašnjenje:
Jedinični kvadrati koji zadovoljavaju tražene uslove su: kvadrat u 2. redu i 2. koloni; kvadrat u 3. redu i 2. koloni.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.