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

Mirta i Mirko idu na koncert – naravno, klasične glazbe – usred epidemioloških mjera.

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.

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).

Dodatno, Mirta i Mirko ne žele sjediti na rubu dvorane, što znači da neće odabrati sjedalo u prvom ili posljednjem redu ili stupcu dvorane.

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.

Znak točka (’.’) označava prazno mjesto, a znak ljestve (’#’) označava sjedalo

IZLAZNI PODACI

U jedinom retku treba ispisati udaljenost do najbližeg susjeda.

Primjeri test podataka

Ulaz

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

Izlaz

0

Objašnjenje

Objašnjenje prvog primjera: u drugom redu nalaze se dva para susjednih sjedala, ali prvi im ne odgovara zbog susjednog sjedala u trećem redu, dok im drugi par ne odgovara jer se sjedalo nalazi na rubu dvorane.

Ulaz

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

Izlaz

2

Objašnjenje

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