Masala #JOUM1JKAVV
Kubik-rubik
Azimjon 3x3x3 kubik-rubikni terishni juda yaxshi ko`radi va buni oson uddalaydi. U doim kubikni to`liq terib bo`lgandan kegin kubikning istalgan bir tomonida xar xil ranglardan tashkil topgan naqsh yasaydi. Endi u bir narsaga qiziqib qoldi. Kubikning istalgan tomonida 3x3 naqshni xosil qilish uchun u kubik tomonlarini minimal necha marta aylantirish kerak. Siz unga dastur tuzishga yordam bering.
3 ta qatorda 3 tadan son xosil qilish kerak bo`lgan naqsh kiritiladi.
oq rang - 1, yashil rang - 2, sariq rang - 3, ko`k rang - 4, qizil rang - 5, to`q sariq - 6 raqamlari bilan ifodalanadi.
Berilgan naqshni xosil qilish uchun minimal harakatlar soni.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 1 2 1 1 2 1 1 2 |
1 |
Naqshni hosil qilib bo`lish kafolatlanadi.
1-testda: agar:
2 2 2 2 1 1 1 1 1
1 1 1 2 1 1 1 1 1
1 1 1yoki 2 1 1yoki 2 2 2
sonlari kiritganda ham javob baribir 1 chiqadi chunki kubikni ag`darib qarasak ham bo`ladi.
Javob borligi kafolatlanadi.
Telegram kanalimizga obuna bo'ling