Desplazamientos de Filas y Columnas

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
122
Resuelto:
65
Enviar IDE Estado

Descripción

Manao tiene una matriz de $NxM$ llena de dígitos. Las filas de la matriz están numeradas de $0$ a $N-1$ comenzando con la fila superior. Las columnas están numeradas de $0$ a $M-1$ comenzando en la columna de la izquierda. El quiere realizar una serie de operaciones para obtener una matriz con un valor específico en la esquina superior izquierda.

Existen cuatro tipos de desplazamientos: izquierda, derecha, arriba, abajo. Si desplazamos un lugar a la izquierda movemos todos los elementos de una columna un lugar a la izquierda y la primera columna ocupa el lugar de la última. La figura muestra los diferentes movimientos.



Si una matriz tiene una sola columna, un desplazamiento no tiene ningún efecto. Lo mismo ocurre cuando hay una sola fila.

Considere la siguiente matriz

 1 3 6
 4 2 7
 5 6 8
 3 0 9

Para llevar el $2$ a la posición especificada hay que hacer un desplazamiento hacia arriba, y otro a la izquierda. La respuesta sería $2$ desplazamientos.

Entrada

La entrada consiste en varios de datos de prueba.
La primera línea de un caso de prueba tiene las dimensiones de la matriz ($1 \leq N,M \leq 50$).
Luego vienen $N$ filas con $M$ dígitos. Después en una fila está el valor que queremos colocar en la posición superior izquierda.

La entrada termina cuando no hay más datos.

Salida

La salida es un número indicando el menor número de desplazamientos a realizar para colocar este valor en la posición superior izquierda.

Ejemplo Entrada

Copy icon
4 3
1 3 6
4 2 7
5 6 8
3 0 9
2
3 4
0 0 0 0
0 0 0 0
0 0 9 9
9
1 10
0 1 2 3 4 5 6 7 8 9
7
2 3
5 5 5
5 5 5
1

Ejemplo Salida

Copy icon
2
2
3
-1

Ayuda

 Utilize variables para indicar las posiciones y un contador