eolymp
bolt
Try our new interface for solving problems
Məsələlər

Hərbi baza

Hərbi baza

Peyk-cəsusdan ehtimal olunan düşmənin gizli hərbi bazasının şəkil əldə edilmişdir. Bazalar Antarktidada yerləşir, onun üzərindəki bütün tikililər buz kublardan yonulmuşdur və şəkildə kvadrat formasında görünür. Müxtəlif tikililərin divarları şəkilin sərhədlərinə paraleldir. İki bina üfüqi, şaquli və diaqonal boyunca kəsişmir, yəni hər iki bina arasında həmişə ən azı bir piksellik boş yer var. Hər bir binanın şəkilin sərhədləri çərçivəsində olduğuna zəmanət verilir. Sizdən bazada olan binaların sayını tapmaq tələb olunur. \InputFile Birinci sətirdə şəklin üfüqi və şaquli ölçüləri \textbf{N} və \textbf{M} (\textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{20}) piksellə verilir. Növbəti \textbf{N} sətrin hər biri \textbf{M} simvolu ehtiva edir: "\textbf{.}" simvolu boş yerləri "\textbf{#}" isə tikililərin elementlərini göstərir. \OutputFile Bazadakı tikililərin sayı.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
8 6
......
...##.
...##.
......
.###..
.###..
.###..
......
Çıxış verilənləri #1
2