Bessi haradadır?
Fermer Con yeni bir kamera sınaqdan keçirir. Bu kamera "şəkil çəkə" və avtomatik olaraq inəklərin yerini hesablaya bilir. Təəssüf ki, kameranın inək axtarış alqoritmi çox da yaxşı deyil və Con sizin köməyinizə ehtiyac duyur. Kameradan alınan şəkil n x n ölçüsündə bir şəbəkə ilə təsvir edilir, burada hər hüceyrə A .. Z aralığında olan 26 fərqli rəngdən birini təmsil edir. Con inəklərin tanınması üçün ən yaxşı alqoritmi belə müəyyən edir: PCL (mümkün inək yerləşməsi) - şəbəkədəki tərəfləri şəbəkənin tərəflərinə paralel olan, içərisində başqa PCL olmayan və aşağıdakı xüsusiyyətlərə malik olan bir düzbucaqlıdır: bu düzbucağın içərisində dəqiq iki rəng olmalıdır, biri fasiləsiz bir bölgə təşkil etməli, digəri isə iki və ya daha çox fasiləsiz bölgə təşkil etməlidir.
Məsələn, belə bir təsvir
AAAAA ABABA AAABB
PCL-dir, çünki A simvolları fasiləsiz bir bölgə təşkil edir, B simvolları isə bir neçə fasiləsiz bölgə təşkil edir. Təfsir - bu, A rəngli inək və B rəngli ləkələrlədir.
Bir bölgə fasiləsizdir, əgər siz bir hüceyrədən digərinə yuxarı, aşağı, sola, sağa istiqamətlərdə hərəkət edərək bütün bölgəni keçə bilsəniz.
Kameranın verdiyi təsvirə əsasən Con PCL-lərin sayını müəyyən edin.
Giriş məlumatları
Birinci sətir şəbəkənin ölçüsünü n (1 ≤ n ≤ 20) ehtiva edir. Növbəti n sətir təsviri təsvir edir, hər biri n simvoldan ibarətdir.
Çıxış məlumatları
Təsvirin içərisindəki PCL-lərin sayını çıxarın.
İzah
Bu nümunədə iki düzbucaqlı formada PCL var:
ABB BBB AAB ABB
və
BC BC BB BC