Hərbi baza#4112

Hərbi baza

1 saniyə
64 meqabayt
Asan

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.

Giriş

Birinci sətirdə şəklin üfüqi və şaquli ölçüləri N və M (1 ≤ N, M ≤ 20) piksellə verilir. Növbəti N sətrin hər biri M simvolu ehtiva edir: "." simvolu boş yerləri "#" isə tikililərin elementlərini göstərir.

Çıxış

Bazadakı tikililərin sayı.

Nümunələr

Nümunə 1

Loading
Loading