Əjdahanın Pirojki#6782
Əjdaha Piroqu - tor üzərində sürüşmə tapmacasıdır. Torun səthi Şəkil 1-də göstərildiyi kimi doqquz kvadrata bölünmüşdür. Ümumi tərəfi olan iki kvadrat eyni hərflə işarələnmişdir. Şəkil 2-də qonşu olan kvadrat cütləri göstərilmişdir. Fiçələr 1 -dən 8-ə qədər nömrələnmiş və doqquz kvadratın səkkizində yerləşdirilmişdir, sonuncu kvadrat isə boş qalır.
Şəkil 1. 3×3 Əjdaha Piroqu Toru
Fiçə, qonşu hüceyrələrdən birindən boş hüceyrəyə hərəkət edə bilər (sürüşə bilər). Tapmacanın məqsədi fiçələri hərəkət etdirərək başlanğıc kombinasiyadan verilmiş kombinasiyanı əldə etməkdir. Şəkil 3-də dörd mümkün gediş nəticəsində bir vəziyyətdən fiçələrin hərəkətləri nümunəsi verilmişdir. Fiçənin hərəkətinin dəyəri istiqamətdən asılıdır, lakin onun yerindən asılı deyil.
Sizin vəzifəniz - başlanğıc vəziyyətdən son vəziyyətə fiçələrin hərəkətinin ən kiçik dəyərini tapmaqdır.
Şəkil 2. Qonşular
Şəkil 3. Sürüşmə əməliyyatlarının nümunələri
Məkan üzərindəki tapmacadan fərqli olaraq, tor üzərində fiçələrin istənilən son vəziyyəti istənilən başlanğıc vəziyyətdən əldə edilə bilər.
Ən çox 30 testdən ibarətdir.
Hər test yeddi sətirdən ibarətdir. Birinci sətir iki natural ədəd c_h və c_v - fiçənin üfüqi və şaquli istiqamətdə hərəkət dəyərini ehtiva edir. Hər iki c_h və c_v dəyərləri 100-dən kiçikdir. Növbəti üç sətir başlanğıc yerləşməni, son üç sətir isə son yerləşməni aşağıdakı formatda təyin edir:
d_A d_B d_C
d_D d_E d_F
d_G d_H d_I
Hər sətir boşluqla ayrılmış üç rəqəm ehtiva edir. d_X rəqəmi (X A-dan I-yə qədər olan hərflərdən biridir) Şəkil 2-də göstərildiyi kimi X kvadratının vəziyyətini göstərir. 1, ..., 8 rəqəmləri kvadratdakı fiçənin nömrəsini göstərir. 0 rəqəmi kvadratın boş olduğunu bildirir.
Sonuncu sətir iki sıfır ehtiva edir və işlənmir.
Hər test üçün ayrıca sətirdə son vəziyyəti əldə etmək üçün lazım olan ən kiçik dəyəri çıxarın. Ümumi dəyər başlanğıc vəziyyətdən son vəziyyətə fiçələrin bütün hərəkətlərinin dəyərinin cəminə bərabərdir.
Nümunə 1