Dama oyunu#6771
Dama oyunu iki rəqibin 10 × 10 ölçülü lövhədə qarşı-qarşıya oynadığı bir oyundur. Lövhə klassik şahmat lövhəsi kimi qara və ağ kvadratlarla örtülmüşdür. Oyunçulardan biri ağ, digəri isə qara damalarla oynayır. Damalar yalnız qara kvadratlar üzərində hərəkət edə bilər. Oyunçular növbə ilə hərəkət edir və hər biri yalnız öz rəngindəki damaları idarə edir.
Oyunun ən maraqlı hərəkətlərindən biri tutmadır: əgər rəqibin daması diaqonalda bitişik kvadratda yerləşirsə, onun üzərindən atlanaraq dərhal arxasındakı boş kvadrata keçməklə götürülə bilər (və oyundan çıxarılır). Bir hərəkət zamanı bir neçə ardıcıl tutma həyata keçirmək mümkündür, əgər bunların hamısı eyni dama ilə edilirsə. Tutmalar həm irəli, həm də geri atlanaraq həyata keçirilə bilər.
İki tutma ilə hərəkətdən əvvəl və sonra lövhə
Müəyyən bir dama mövqeyi verilir. Ağlar hərəkət edir. Bir hərəkətdə vurula biləcək maksimum qara damaların sayını hesablayın.
Birinci sətir testlərin sayını t göstərir. Hər bir testin strukturu aşağıdakı kimidir:
Hər bir test boş sətirlə başlayır. Sonrakı 10 sətir, hər biri 10 simvoldan ibarət olmaqla, lövhənin vəziyyətini təsvir edir. # və . simvolları boş qara və ağ hüceyrələri göstərir, W ağ damanın olduğu hüceyrəni, B isə qara damanın olduğu hüceyrəni göstərir.
Hər bir test üçün bir sətirdə bir hərəkətdə vurula biləcək maksimum damaların sayını çıxarın. Əgər icazə verilən hərəkətlər yoxdursa (məsələn, lövhədə ağ damalar yoxdursa), 0 çıxarın.
Nümunə 1