Sehrli kvadrat#2554

Sehrli kvadrat

3 saniyə
64 meqabayt
Orta

-dən -a qədər olan rəqəmlər 3 \times 3 ölçülü kvadrata ixtiyari ardıcıllıqla yazılıb. Sizə hər hansı bir sətri (sola və ya sağa), yaxud sütunu (yuxarı və ya aşağı) bir element qədər silindrik (dairəvi) sürüşdürmək icazə verilir. Məqsəd — kvadratı ən az sayda belə əməliyyatlarla maqik kvadrata çevirmək üçün proqram yazmaqdır.

Bu cür çevirməyə nümunə şəkildə göstərilib:

Giriş

Giriş faylında üç sətr var. Hər sətr kvadratın bir sətrinin elementlərini — aralarında boşluq olmaqla üç tam ədəd — göstərir.

Qeyd: İstənilən kvadratı müəyyən sayda silindrik sürüşdürmə əməliyyatı ilə maqik kvadrata çevirmək olar.

Çıxış

Çıxış faylının birinci sətrində ədədi — kvadratı maqik kvadrata çevirmək üçün lazım olan minimal silindrik sürüşdürmə əməliyyatlarının sayı olmalıdır. Sonrakı sətrin hər birində bir əməliyyat təsvir olunmalıdır. Əməliyyatların kodlaşdırılması aşağıdakı kimidir:

  • Dx — -cı sütunu aşağı sürüşdür;

  • Ux — -cı sütunu yuxarı sürüşdür;

  • Lx — -cı sətri sola sürüşdür;

  • Rx — -cı sətri sağa sürüşdür.

Sətrin və ya sütunun nömrəsi (1 \le x \le 3) hərfin ardınca heç bir boşluq olmadan yazılır. Sətirlər yuxarıdan aşağıya, sütunlar isə soldan sağa nömrələnir.

Nümunələr

Nümunə 1

Loading
Loading