Dövr Sayını Hesablayın
İnformasiya nəzəriyyəsində, aşağı sıxlıqlı paritet-yoxlama (LDPC) kodu, səs-küylü ötürmə kanalı üzərindən mesajların ötürülməsi üçün istifadə olunan xətti səhv düzəldici koddur və seyrək iki tərəfli qrafiklər vasitəsilə qurulur. LDPC kodları, tutuma yaxınlaşan kodlar kimi tanınır, yəni elə praktik strukturlar mövcuddur ki, səs-küy həddini nəzəri maksimuma (Şannon həddi) çox yaxın (və ya BEC-də istənilən qədər yaxın) təyin etməyə imkan verir.
LDPC kodları, seyrək paritet-yoxlama matrisi ilə müəyyən edilir. Bu paritet-yoxlama matrisi adətən təsadüfi şəkildə yaradılır və onun elementləri 0 və ya 1 olur. Əgər LDPC kodlarından istifadə etmək istəyiriksə, paritet-yoxlama matrisində dövrlər olmamalıdır. Matrisdəki düzbucağın dörd zirvəsi 1 olduqda, matrisin bir dövrü olduğunu deyirik. İndi matrisdə neçə dövr olduğunu bilmək istəyirik.
Verilmiş bir matris üçün, matrisdəki dövrlərin sayını hesablamaq lazımdır.
Giriş verilənləri
Bir neçə test halı var, hər test halı iki müsbət tam ədəd M və N olan bir sətirlə başlayır. M və N matrisin ölçüsüdür (1 ≤ M ≤ 100, 1 ≤ N ≤ 100). Sonra yalnız 0 və 1 rəqəmlərini ehtiva edən bir matris gəlir. Giriş faylın sonu ilə bitəcək.
Çıxış verilənləri
Hər bir hal üçün, proqramınız verilmiş matrisdəki dövrlərin sayını ayrı sətirdə çıxış edəcək.