Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Ruudukko

Ruudukko


View task | Model solution | Statistics


Ruudukko

Time limit:2.00 s
Memory limit:128 MB

Sinulle on annettu $3 \times 3$ -ruudukko, joka sisältää luvut $1,2,\ldots,9$. Tehtäväsi on saada ruudukon luvut järjestykseen tekemällä siirtoja.

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