Županijsko natjecanje 2018. godine za 1. i 2. razred Srednje Škole - 3. zadatak

Mirko je na poklon od Slavka dobio tlocrt Slavkovog voćnjaka i to u obliku datoteke koja sadrži opis tlocrta pomoću ASCII znakova.

Slavkov voćnjak je (ne nužno konveksni) poligon koji je nacrtan na mreži od R×S jediničnih kvadratića organiziranih u R redaka i S stupaca. Znak ‘/’ označava da postoji zid koji spaja donji lijevi i gornji desni kut kvadratića, znak ‘\’ označava da postoji zid koji spaja gornji lijevi i donji desni kut kvadratića, znak ‘.’ (točka) označava kvadratiće koji ne sadrže u svojoj unutrašnjosti nikakve zidove.

Dodatno, unutar poligona se mogu nalaziti prazni kvadratići ili proizvoljni pregradni zidovi (također označeni kosim crtama ‘/’ i ‘\’). Međutim, izvan poligona se samo mogu nalaziti prazni kvadratići.

Napišite program koji će na temelju tlocrta odrediti površinu Slavkovog voćnjaka odnosno poligona.

ULAZNI PODACI

U prvom redu nalaze se dva prirodna broja R i S (1 ≤ R, S ≤ 100), broj redaka i stupaca mreže kvadratića. U sljedećih R redova nalazi se niz od točno S znakova ‘.’, ‘/’ i ‘\’. Na mreži će se nalaziti točno jedan poligon, koji će možda u svojoj unutrašnjosti sadržavati pregradne zidove.

IZLAZNI PODACI

U prvi i jedini red potrebno je ispisati jedan prirodni broj - površinu poligona. Moguće je dokazati da je površina ovako zadanog poligona uvijek prirodni broj.

U drugi red izlaza potrebno je ispisati jednu od riječi iz rječnika - rješenje podzadatka B.

PRIMJERI TEST PODATAKA

ulaz

5 6
......
./\/\.
.\../.
..\/..
......

izlaz

6

ulaz

7 10
...../\...
../\.\/\..
.//\\.\\\.
.\\/.\///.
..\\/\./..
...\../...
....\/....

izlaz

24

ulaz

4 4
../\
.///
///.
\/..

izlaz

6