Yağış Meşəsi Tacı#6376
Tropik yağış meşəsi adətən dörd əsas təbəqəyə bölünür: çıxıntı, örtük, alt təbəqə və meşə döşəməsi təbəqələri. Bu təbəqələrdən çıxıntı təbəqəsini örtük təbəqəsindən ayırmaq olduqca çətindir. Çıxıntı təbəqəsi, ümumi örtükdən yuxarıda böyüyən və 45 ilə 55 metr hündürlüyə çatan çox böyük ağacların az sayını ehtiva edir. Örtük təbəqəsi isə yağış meşəsinin ən zəngin təbəqəsidir və 30 ilə 45 metr hündürlükdədir. Bioloji müxtəliflik böhranı səbəbindən, yağış meşəsi örtüyünü izləmək Bütün Meşə Rəsədxanasının missiyasıdır və bu, uyğun örtük tədqiqat sahələrini müəyyən etməyə çalışır.
Bir qrup mühəndis geniş yağış meşəsi ərazisinin yer təsvirində örtük təbəqələrini işarələyə bilən sadə peyk təsvir texnikası tapmışdır. Yer təsviri kvadrat şəklindədir və piksellər kimi saxlanılır, yəni 1 və ya 0 ehtiva edən kiçik hüceyrələrdir. Hər bir piksel müəyyən 1 km^2 bölgə haqqında bəzi məlumatlar daşıyır. Bir piksel yeri, əgər təmsil olunan bölgənin bir hissəsi və ya hamısı örtük təbəqəsidirsə, 1 ehtiva edir, əks halda 0 ehtiva edir.
Aşağıdakı fərziyyələr mövcuddur:
Örtük təbəqəsi ən azı bir 1 ilə təmsil olunur.
Ümumi bir piksel üzərində bitişik tərəfləri olan hüceyrələr, 1 ehtiva edən örtük təbəqəsini təşkil edir. Tək böyük örtük təbəqəsi təsviri bütün 1’ləri ehtiva edəcəkdir.
Fərqli örtük təbəqələri bir-birinə toxunmur.
Sarma yoxdur, yəni alt piksellər yuxarı ilə bitişik deyil və sol sağ ilə bitişik deyil.
Yağış meşəsi ərazilərinin yer təsvirlərini oxuyan və bu təsvirlərdəki örtük təbəqələrinin sayını düzgün sayan bir proqram yazın.
Giriş 1000 test halına qədər ibarətdir. Hər bir test halı yağış meşəsi ərazisinin yer təsvirini təsvir edir və yeni sətirdə müsbət tam ədəd N ilə başlayır, (1 ≤ N ≤ 40) təsvirin ölçüsünü göstərir. Hər bir test halının növbəti N sətiri təsvirin pikselli təsvirini göstərir.
Hər bir test halı üçün, "Case #x: " prefiksi ilə başlayan tək bir çıxış sətri yaradın, burada x test halının nömrəsini təmsil edir (birinci test halından başlayaraq və hər yeni test halında artır), ardınca tək bir boşluq və sonra nəticə, yəni yer təsvirindəki örtük təbəqələrinin sayı gəlir.
Nümunə 1