Gözəl matris
Asan
MatrixMathImplementation
3000 ms
256 MB
5×5 ölçülü matris verilmişdir. Matris 24 sıfır və bir ədəd 1-dən ibarətdir. Bir addımda ya iki qonşu sətri, ya da iki qonşu sütunu yer dəyişmək olar.
Məqsəd 1 rəqəmini matrisin mərkəzinə — 3-cü sətir və 3-cü sütunun kəsişməsinə — gətirməkdir.
Bunun üçün lazım olan minimum addım sayını tapın.
Giriş verilənləri
Beş sətirdə hər birində beş tam ədəd verilir — matrisin elementləri.
Çıxış verilənləri
Minimum addım sayını çap edin.
1Nümunə 1:
Giriş:
0 0 0 0 0
0 0 0 0 1
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
Çıxış:
3
2Nümunə 2:
Giriş:
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 0 0 0 0
0 0 0 0 0
Çıxış:
1
Məhdudiyyətlər
Matris 5×5 ölçüsündədir
Düz bir xanada 1, qalan 24 xanada 0 olur
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
0 0 0 0 0
0 0 0 0 1
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
Çıxış:
3