"Harri Potter"dan Şahmat
Bir çox insanı Harry Potter filmlərindən birindəki nəhəng şahmat səhnəsi təsirləndirdi. Bu səhnə şahmat oyunlarının da həyat üçün təhlükəli ola biləcəyini göstərdi. Məsələ burasındadır ki, orada fiqurlar həqiqətən öldürür, amma əlbəttə ki, yalnız şahmat qaydaları çərçivəsində.
Fiqurların çoxlu boş vaxtı var. Onlar sadəcə dayanıb kiminləsə oynamağa cəsarət edəcəyini gözləməkdən darıxırlar. Buna görə də, zaman-zaman, öz aralarında oynayırlar. Amma kiçik bir problem yaranıb. Hər dəfə bir fiqur qılıncın dağıdıcı zərbəsi ilə öldürüldükdə, o, parçalara ayrılır və lövhədə qalır. Bu, digər fiqurların hərəkət etməsinə mane olur. Buna görə də, onlar sehrli tozsoranı olan pəridən (hansı ki, açığı, onun da işi yoxdur) onlara kömək etməyi və oyundan çıxmış fiqurların qalıqlarını sovurmasını xahiş etməyə məcburdurlar. Tozsoran kifayət qədər böyükdür, hərçənd sehrlidir. O, yalnız ortaq tərəfləri olan boş hüceyrələrdə hərəkət edə bilər. "Təmizləmə"nin mümkün qədər tez baş verməsi üçün pəri sizdən öldürülmüş fiqurun olduğu hüceyrəyə çatmaq üçün keçməli olduğu minimum hüceyrə sayını müəyyən etməyi xahiş edir. Əvvəlcə pəri lövhənin kənarında yerləşir.
**Giriş məlumatları**: Birinci sətir lövhədə olan fiqurların sayını ((2 n 31)) və öldürülmə baş verən hüceyrənin koordinatlarını ehtiva edir. Növbəti (n) sətirdə fiqurların koordinatları verilir, birinci koordinat şaquli (a-dan h-ə qədər), ikinci isə üfüqi (1-dən 8-ə qədər) göstərir.
**Çıxış məlumatları**: Pərinin keçməli olduğu minimum hüceyrə sayını, öldürülmüş fiqurun olduğu hüceyrə də daxil olmaqla, çıxarın. Əgər çatmaq mümkün deyilsə, "-1" (tırnaqsız) çıxarın.