- Time limit: 2.00 s
- Memory limit: 128 MB
Tavoitteena on seuraava järjestys:
1 2 3
4 5 6
7 8 9
Jokaisella siirrolla voit vaihtaa keskenään kaksi vierekkäistä ruudukon lukua (vaaka- tai pystysuunnassa). Mikä on pienin riittävä määrä siirtoja?
Syöte
Syötteessä on 3 riviä, joista jokaisella on 3 lukua.
Tuloste
Ohjelmasi tulee tulostaa pienin siirtojen määrä.
Esimerkki
Syöte:
2 1 3
7 5 9
8 4 6
Tuloste:
4