HERMOSA MATRIZ

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
172
Resuelto:
154

Descripción

Tienes una matriz de 5 × 5, que consta de 24 ceros y un solo número uno. Indexemos las filas de la matriz con números del 1 al 5 de arriba hacia abajo, indexemos las columnas de la matriz con números del 1 al 5 de izquierda a derecha. En un solo movimiento, se le permite aplicar una de las dos transformaciones siguientes a la matriz: - Intercambie dos filas de la matriz vecina, es decir, filas con índices i e i + 1 por algún número entero i (1 ≤ i < 5). - Intercambie dos columnas de matriz vecinas, es decir, columnas con índices j y j + 1 por algún número entero j (1 ≤ j < 5). Piensas que una matriz se ve hermosa si el único número uno de la matriz está ubicado en el medio (en la celda que está en la intersección de la tercera fila y la tercera columna). Cuenta el número mínimo de movimientos necesarios para embellecer la matriz.

Entrada

La entrada consta de cinco líneas, cada línea contiene cinco números enteros. Se garantiza que la matriz consta de 24 ceros y un solo número uno.

Salida

Imprime un único número entero: el número mínimo de movimientos necesarios para hacer que la matriz sea hermosa.

Ejemplo Entrada

Copy icon
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

Ejemplo Salida

Copy icon
3

Ayuda