Drop Zone#6605
Evlakuasiya və təchizat toplama missiyaları xüsusi komandalar tərəfindən müntəzəm olaraq həyata keçirilir. Bu missiyaların əsas məqsədlərindən biri baryerlərlə perimetr qurmaqdır. Baryerlər həm bahalıdır, həm də qurulması vaxt aparır, buna görə də ərazini bağlamaq üçün lazım olan baryer sayını minimuma endirmək vacibdir.
Sizə yüksək maraq doğuran düşmə zonalarının bir neçə xəritəsi təqdim olunacaq. Sizin vəzifəniz hər bir düşmə zonası üçün tələb olunan minimum baryer sayını çıxış olaraq verən bir proqram yazmaqdır.
Zombilər xəritənin xaricindən yaxınlaşmağa başlayacaqlar, beləliklə sərhəddəki hər hansı açıq ərazi zombilər üçün əlçatandır. Zombi hərəkətini bloklamaq üçün hər hansı iki bitişik açıq ərazi (düşmə zonası daxil olmaqla) arasında baryerlər yerləşdirilə bilər. Xəritədən kənar bütün zonalar açıq ərazilər hesab edilməlidir.
Budur, sizə təqdim olunacaq xəritələrdən birinin nümunəsi:
XXX..XXX
XXX..XXX
.....XXX
XXX..XXX
XDDDD.XX
XDDDD...
XXXXXXXX
Əfsanə:
Nümunə baryer konfiqurasiyası:
Həll: 3
Birinci rəqəm, N (1 ≤ N ≤ 20), xəritələrin sayını göstərəcək. Hər bir xəritə üçün iki parametr, R və C (1 ≤ R, C ≤ 150), xəritədəki sətir və sütun sayını göstərir, daha sonra yuxarıda təsvir edildiyi kimi xəritənin özü gəlir. Hər bir sətir öz xəttində olacaq və bütün sətirlər C qədər eyni sayda simvola malik olacaq.
Hər bir xəritə üçün düşmə zonasını bağlamaq üçün tələb olunan minimum baryer sayını ehtiva edən bir sətir çap edin.
Nümunə 1