Oyuncaq labirint#4452
İlk oyuncağımız şəffaf bir düzbucaqlı qutudan ibarət bir labirintdir. İçərisində müxtəlif maneələr yerləşir və bir top bu qutuda hərəkət edir. Qutunu sağa, sola, özünüzə doğru və ya özünüzdən uzağa əyərək, topu müəyyən istiqamətdə ən yaxın maneəyə və ya labirintin divarına qədər hərəkət etdirə bilərsiniz. Top hər əyilmədən sonra dayanır. Oyunun məqsədi topu xüsusi çıxış deşiklərindən birinə çatdırmaqdır. Əgər top yolunda bir deşiklə qarşılaşarsa, o deşikdən düşür (topun deşikdə dayanması şərt deyil).
Başlanğıcda top labirintin sol üst küncündə yerləşir. Həllin mövcud olduğu və sol üst küncün maneə və ya deşiklə tutulmadığı təmin edilir.
Giriş faylının ilk sətirində labirintin ölçüləri olan N və M rəqəmləri verilir (müsbət tam ədədlər, 100-dən çox deyil). Sonra N sətir, hər birində M rəqəm - labirintin təsviri gəlir. Təsvirdə 0 rəqəmi boş yeri, 1 rəqəmi maneəni, 2 rəqəmi isə deşiyi göstərir.
Məsələn, şəkildə göstərilən labirintə belə bir təsvir uyğun gəlir:
Tək bir rəqəm çıxarın - topun labirinti deşiklərdən biri vasitəsilə tərk etməsi üçün lazım olan minimum əyilmə sayını.
Nümunə 1