Kosmos tədqiqatı#2590
Fermer Consun inəkləri nəhayət Yerdən start götürdülər və indi kosmosda öz Mükosmik gəmiləri ilə uçurlar. Onlar Yupiterin peyki olan İoda yaşayan qohumlarına çatmağa çalışırlar, lakin bunun üçün əvvəlcə təhlükəli asteroid qurşağından keçmək lazımdır.
Bessi gəmini n \times n ölçülü kosmos sektorundan keçirir. Bu sektordakı asteroidlər tərəfləri üzrə birləşən 1 \times 1 ölçülü xanalardan ibarətdir (yalnız küncləri ilə toxunan xanalar fərqli asteroidlərə aid sayılır). Bessiyə bütün sektordakı müxtəlif asteroidlərin sayını hesablamaqda kömək edin.
Aşağıda sol tərəfdə göstərilmiş 10 \times 10 ölçülü sektora baxaq. "*" simvolları asteroidlərin hissələrini, "." simvolları isə boş fəzanı bildirir. Sağ tərəfdəki şəkildə asteroidlərin nömrələnməsi nümunəsi göstərilib.
...**..... ...11.....
.*........ .2........
......*... ......3...
...*..*... ...3..3...
..*****... ..33333...
...*...... ...3......
....***... ....444...
.*..***... .5..444...
.....*...* .....4...6
..*....... ..7.......Bu sektorda asteroid var.
Birinci sətirdə n~(1 \le n \le 1000) ədədi verilir. İkinci sətirdən başlayaraq asteroid sahəsinin təsviri verilir: (i + 1)-ci sətir simvoldan ibarət -ci sətri ehtiva edir.
Sahədəki asteroidlərin sayını çap edin.
Nümunə 1