Školsko natjecanje iz informatike / Srednja škola / Prva podskupina (3. i 4. razred) - 1. zadatak (2021)

Mirta i Mirko idu na koncert – naravno, klasične glazbe – usred epidemioloških mjera koje je osmislio Kruno. U koncertnoj dvorani, gdje su inače sjedala raspoređena u R redova po S sjedala, sada se samo na nekim mjestima nalaze sjedala, a ostala mjesta su prazna.

Mirta i Mirko odabrat će dva susjedna sjedala u istom redu ili stupcu dvorane.

Budući da su par, oni će sjediti jedno pored drugoga.

Ipak, kao dodatnu mjeru opreza, sjedala koja izaberu bit će takva da se pored njih ne nalazi nijedno drugo sjedalo gledajući susjedna mjesta u svih osam smjerova (vodoravno, okomito i dijagonalno).

Napišite program koji unosi raspored sjedala u dvorani te ispisuje na koliko načina Mirta i Mirko mogu odabrati par sjedala u skladu s navedenim uvjetima.

ULAZNI PODACI

U prvom retku nalaze se prirodni brojevi R i S (3 ≤ R, S ≤ 10), dimenzije dvorane.

U idućih R redaka nalazi se po S znakova, bez razmaka, koji opisuju raspored sjedala u dvorani.

IZLAZNI PODACI

U prvi redak ispišite traženi broj načina.

Primjeri test podataka

Ulaz

3 6
......
.##.##
#....#

Izlaz

0

Objašnjenje

Objašnjenje prvog primjera: u dvorani postoje tri para susjednih sjedala, ali nijedno od njih ne zadovoljava traženi uvjet.

Ulaz

7 5
#....
#.##.
#....
#.###
.....
.##.#
....#

Izlaz

3

Objašnjenje

Objašnjenje drugog primjera: moguće je odabrati desni par sjedala u drugom redu, lijevi par sjedala u šestom redu, ili donji par sjedala u petom stupcu dvorane.