Masala #1140
Xotira 256 MB
Vaqt 1000 ms
14
Matritsaviy o'yin
Sizga 1,2,…,9 raqamlarini o'z ichiga olgan 3×3 matritsa beriladi. Sizning vazifangiz matritsani quyidagi holatga olib kelish :
1 2 3
4 5 6
7 8 9
Har bir amalda siz har qanday ikkita qo'shni raqamlarni almashtirishingiz mumkin (gorizontal yoki vertikal). Berilgan vazifani bajarish uchun minimal holatda nechta amal bajarishingiz kerak?
Kiruvchi ma'lumotlar:
Kirish faylining uchta qatorida uchtadan raqam beriladi.
Chiquvchi ma'lumotlar:
Chiqish faylida minimal qadamlar sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
7 4 2 3 9 5 8 6 1 |
9 |
| 2 |
5 8 2 6 4 7 3 9 1 |
10 |
Izoh:
Bitta butun sonni chop eting: amallarning minimal soni.
Telegram kanalimizga obuna bo'ling