Atlar növbə ilə gəzirlər#4447
Hər iki atı bir hücrədən digərinə ən az ümumi gediş sayında keçirin.
İki at eyni anda bir hücrədə ola bilməz. Atların gedişləri növbələşməlidir.
Giriş faylında əvvəlcə birinci və ikinci atın koordinatları, sonra isə onları keçirmək lazım olan hücrələrin koordinatları verilir.
Proqram atların gediş ardıcıllığını bir neçə sətir şəklində çıxarmalıdır. Hər sətir ilk olaraq atın nömrəsi (1 və ya 2) ilə başlamalıdır, sonra isə boşluqla ayrılmış şəkildə onun keçdiyi hücrənin koordinatları gəlməlidir. Mümkün optimal həllərdən hər hansı birini çıxarmaq lazımdır. Atlar növbə ilə hərəkət etməlidir, ilk hərəkəti edən at istənilən biri ola bilər və atlar fərqli sayda gediş edə bilərlər.
Nümunə 1