Косе црте
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Испред дворца, краљ има врт правоугаоног облика који је подељен у мрежу m×n квадрата. По обиму правоугаоника, као и дуж дијагонала неких од тих квадрата засадио је живу ограду и тако је направио један необичан лавиринт. Написати програм који одређује на колико области је подељен тај лавиринт (из једне области се не може доћи у другу ако се не прескочи жива ограда).
Улаз
Са стандардног улаза се учитавају димензије правоугаоника m и n (1≤m,n≤50), а затим матрица карактера димензије m×n која описује појединачне
квадрате. Карактер \ означава да је ограда постављена дуж
главне, карактер / да је ограда постављена дуж споредне
дијагонале, а размак да у том квадрату нема живе ограде.
Излаз
На стандардни излаз исписати тражени број области.
Пример 1
Улаз
2 2 \/ /\
Излаз
4
Објашњење
Лавиринт и његове четири области су приказани на слици.
Пример 2
Улаз
2 3 /\/ /
Излаз
4
Објашњење
Лавиринт и његове четири области су приказани на слици.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.