$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Косе црте

vreme memorija ulaz izlaz
0,1 s 64 Mb standardni izlaz standardni ulaz

Испред дворца, краљ има врт правоугаоног облика који је подељен у мрежу \(m\times n\) квадрата. По обиму правоугаоника, као и дуж дијагонала неких од тих квадрата засадио је живу ограду и тако је направио један необичан лавиринт. Написати програм који одређује на колико области је подељен тај лавиринт (из једне области се не може доћи у другу ако се не прескочи жива ограда).

Улаз

Са стандардног улаза се учитавају димензије правоугаоника \(m\) и \(n\) (\(1 \leq m, n \leq 50\)), а затим матрица карактера димензије \(m \times n\) која описује појединачне квадрате. Карактер \ означава да је ограда постављена дуж главне, карактер / да је ограда постављена дуж споредне дијагонале, а размак да у том квадрату нема живе ограде.

Излаз

На стандардни излаз исписати тражени број области.

Пример 1

Улаз

2 2 \/ /\

Излаз

4

Објашњење

Лавиринт и његове четири области су приказани на слици.

Пример 2

Улаз

2 3 /\/ /

Излаз

4

Објашњење

Лавиринт и његове четири области су приказани на слици.

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.