Dodkaedr#4888

Dodkaedr

1 saniyə
64 meqabayt
Çətin

Dodkaedr — üzdən ibarət müntəzəm çoxüzlüdür və hər bir üzü müntəzəm beşbucaqlıdır. Dodekaedrin üzərində iki fiş var (hər ikisi eyni üzdə də ola bilər); onlar dodekaedrin üzərindəki bir üzdə yerləşən hərəkət edən hədəfi tutmağa çalışırlar. Proses növbə ilə gedir: əvvəlcə fişlərdən biri (istənilən biri) hərəkət edir, sonra isə hədəf hərəkət edir. Hər bir hərəkət qonşu üzdə yerləşən üzdə hərəkət etməkdən ibarətdir; iki üz qonşu sayılırsa, ortaq kənara sahibdirlər. Hərəkət zamanı eyni üzdə qalmaq olmaz. Hərəkətlər hədəf tutulana qədər davam edir. Əgər hədəf hərəkətində fişin olduğu üzə keçərsə, növbəti fiş hərəkətində tutulacaq. Əgər fiş hərəkətində hədəfin olduğu üzə keçərsə, hədəf dərhal tutulmuş sayılır.

Giriş

Dodekaedrdə iki fiş arasındakı məsafə verilir. Məsafə — bir fişin digərinin olduğu üzə çatması üçün lazım olan minimal hərəkət sayıdır.

Çıxış

Hədəfin harada başladığından asılı olmayaraq onun tutulmasına zəmanət vermək üçün lazım olan maksimal hərəkətlərin sayını çap edin. Fişlər həmişə hədəfin yerini, həmçinin bir-birinin mövqeyini bilirlər. Hədəf də fişlərin mövqeyindən xəbərdardır.

Nümunələr

Nümunə 1

Loading
Loading