Damcı tapmacası
Brauzer oyunu "Bubble Puzzle" hazırda internetdə çox məşhurdur.
Oyun 4×4 ölçülü bir lövhədə oynanılır və əvvəlcə bu lövhənin hüceyrələrində bir neçə qabarcıq yerləşdirilir. Hər qabarcığın vəziyyəti bir natural ədəd ilə təyin olunur və qabarcıq həyəcanlandıqda bu vəziyyət dəyişir. Qabarcığı həyəcanlandırmaq üçün üzərinə klikləmək lazımdır, bu zaman onun vəziyyəti 1 artır. Siz həmçinin boş bir hüceyrəyə də klikləyə bilərsiniz, bu halda həmin hüceyrədə vəziyyəti 1 olan bir qabarcıq yaranacaq.
Əgər qabarcığın vəziyyəti 5 və ya daha çox olarsa, o partlayır və yox olur, kiçik su damcıları dörd istiqamətdə (yuxarı, aşağı, sola və sağa) yayılmağa başlayır. Bu damcılar saniyədə bir hüceyrə sürətlə hərəkət edir. Partlayış anında 4 damcı həmin qabarcığın olduğu hüceyrədə olur, bir saniyə sonra isə onlar qonşu hüceyrələrə keçəcək və s.
Uçan damcı ya bir qabarcığa dəyərkən, ya da lövhədən kənara çıxarkən yox olur. Damcı qabarcığa dəydikdə, onun vəziyyəti 1 artır. Eyni anda bir neçə damcı qabarcığa dəyərsə, onun vəziyyəti damcıların sayı qədər artır. Qeyd edək ki, uçuşda olan damcılar bir-biri ilə toqquşmur.
Şəkildə göstərildiyi kimi, partlayış nəticəsində yaranan damcılar digər partlayışlara səbəb ola bilər. Başqa sözlə, zəncirvari qabarcıq reaksiyası baş verə bilər. Uçan ən azı bir damcı olduğu müddətdə hüceyrələrə klikləmək qadağandır (yəni qabarcıqların vəziyyətlərinin dəyişməsi prosesi bitənə qədər gözləməlisiniz). Tapmacanın məqsədi bütün qabarcıqları partlatmaq və bütün hüceyrələri mümkün qədər tez təmizləməkdir.
Tapşırıq, problemi həll etmək üçün lazım olan ən az klik sayını müəyyənləşdirməkdir.
Giriş verilənləri
Giriş məlumatları 4 sətirdən ibarətdir, hər biri 4 ədəd 5-dən kiçik olan qeyri-mənfi tam ədəd ehtiva edir. Hər bir tam ədəd lövhənin hüceyrəsindəki qabarcığın başlanğıc vəziyyətini təsvir edir. 0 isə hüceyrənin boş olduğunu göstərir.
Çıxış verilənləri
Lövhədəki bütün qabarcıqları partlatmaq üçün kifayət qədər olan ən az klik sayını çıxarın. Əgər cavab 5-dən böyükdürsə, -1 çıxarın.