Genişləndirilmiş boulinq#4064
Hər kəsə məlum olan "Kegelban" oyunu, top ilə kəgəllərin vurulmasıdır. "Genişləndirilmiş kegelban" eyni məqsədə malikdir, lakin oyunu çətinləşdirən və daha maraqlı edən bir sıra yeniliklər əlavə olunmuşdur.
Oyun sahəsi üfüqi olaraq nX hüceyrə, şaquli olaraq isə nY hüceyrədən ibarət düzbucaqlı bir sahədir. Hər bir hüceyrədə, aşağı sıradakı hüceyrələr istisna olmaqla, aşağıdakı obyektlərdən biri yerləşə bilər:
- üzərində rəqəm yazılmış kəgəl; - bomba; - əks etdirici keçid; - çuxur.
Aşağı sıradakı hüceyrələrdən birində top yerləşdirilir və onu yuxarıya ya şaquli, ya da 45° sağa və ya sola bucaqla itələmək olar. Top hər hansı bir sıranın ən sol və ya ən sağ hüceyrəsinə çatdıqda (şaquli hərəkət etmədiyi halda), hərəkət vektorunun üfüqi tərkib hissəsinin işarəsi dəyişir. Top yuxarı sıradakı hüceyrəyə çatdıqda, hərəkət vektorunun şaquli tərkib hissəsinin işarəsi dəyişir. Top aşağı sıradakı hüceyrəyə çatdıqda oyun bitir.
Top bir obyekt olan kvadrata düşdükdə, obyektin növünə görə aşağıdakı əməliyyatlar yerinə yetirilir:
- əgər obyekt kəgəl olarsa, üzərində yazılmış rəqəm oyun nəticəsinə əlavə edilir və kəgəl sahədən çıxarılır; - əgər obyekt bomba olarsa, o "partlayır" və üfüqi, şaquli və ya diaqonallarda yerləşən bütün obyektləri məhv edir. Əks etdirici keçid və ya çuxur məhv edildikdə, onların yerində boş hüceyrə qalır. Kəgəl və ya bomba məhv edildikdə, topun kəgəl və ya bomba olan hüceyrəyə düşməsi ilə eyni əməliyyatlar yerinə yetirilir; - əgər obyekt əks etdirici keçid olarsa, hərəkət vektorunun şaquli tərkib hissəsinin işarəsi dəyişir; - əgər obyekt çuxur olarsa, topun hərəkəti dayanır və oyun bitir.
Əgər hər hansı bir anda topun oyun sahəsinin müəyyən bir sahəsində "dövr etməsi" baş verərsə, oyun bitir.
Topun əvvəlcə aşağı sıradakı hər hansı bir hüceyrəyə yerləşdirilə biləcəyini nəzərə alaraq, oyunun maksimal nəticəsini müəyyən etmək tələb olunur.
Birinci sətir, boşluqla ayrılmış iki tam ədəd nX və nY ehtiva edir - oyun sahəsinin üfüqi və şaquli ölçüsü (2 ≤ nX ≤ 100, 2 ≤ nY ≤ 100).
İkinci sətir, oyun sahəsində yerləşdirilmiş obyektlərin sayı olan tam ədəd N ehtiva edir (1 ≤ N ≤nX·(nY-1)).
Növbəti N sətir, hər bir obyektin təsvirini üç elementli oX oY Z şəklində ehtiva edir, burada oX və oY obyektin koordinatlarıdır (1 ≤ oX ≤ nX, 2 ≤ oY ≤ nY), və Z obyekti təsvir edən məlumatı ehtiva edir:
- əgər obyekt kəgəl olarsa, üzərində yazılmış rəqəm (aralıq 1 ilə 100 arasında); - əgər obyekt bomba olarsa, simvol "*" (tırnaq işarələri olmadan); - əgər obyekt əks etdirici keçid olarsa, simvol "-" (tırnaq işarələri olmadan); - əgər obyekt çuxur olarsa, simvol "+" (tırnaq işarələri olmadan).
Bütün oX, oY cütləri unikaldır.
Çıxış faylı bir tam ədəd ehtiva etməlidir - oyunda əldə edilə biləcək maksimal nəticə.
Nümunə 1