İki atın ən qısa yolu#1420
Hər iki atı başlanğıc mövqelərindən öz təyinat kvadratlarına minimum ümumi gediş sayı ilə aparın. İki at heç bir anda eyni kvadratda ola bilməz.
Girişdə əvvəlcə birinci və ikinci atın koordinatları, sonra isə onların təyinat kvadratlarının koordinatları verilir.
Atların gediş ardıcıllığını, hər gedişi ayrı sətirdə verin. Hər sətrə atın nömrəsi ( və ya ), sonra boşluq, sonra da atın keçdiyi kvadratın koordinatları yazılmalıdır. İstənilən optimal həll üsulunu çıxışda verə bilərsiniz.
Nümunə 1