Las NFP
La NFP es el futuro!, esto es algo que todos los amigos de Noa pueden esperar que diga cuando salgan temas de finanzas.
NFP es una de las criptodivisas. El valor de NFP a lo largo de días puede representarse con una matriz de filas y columnas, compuesta únicamente de caracteres . y #. El carácter # en la i-ésima columna representa el valor de NFP en el i-ésimo día, siendo el valor el número de la fila, contado de abajo arriba.
....##.
#..#...
.##....
......#
El valor de NFP del segundo ejemplo en el transcurso de 7 días fue: 3, 2, 2, 3, 4, 4, 1. La inseguridad de este NFP es 3.
La inseguridad del NFP se define como la diferencia entre el valor máximo y mínimo que alcanza a lo largo de días.
Noa desea determinar la inseguridad para NFPs, cuyos valores están representados por matrices con filas y columnas.
Ayúdale a determinar la inseguridad de cada uno de los n NFPs.
Entrada
La primera línea contiene los enteros , y , el número de NFPs, y el número de filas y columnas de las matrices. Siguen matrices, una debajo de otra, cada una con filas y columnas, que representan los valores de los NFP. Cada columna consta únicamente de caracteres ., excepto exactamente un carácter #.
Salida
Imprime líneas. En la i-ésima de las líneas imprime la inseguridad del i-ésimo NFP.
Puntuación
Subtareas | Puntos | Restricciones |
---|---|---|
1 | 5 | r = s = 2 |
2 | 15 | n = 1 |
3 | 30 | Sin restricciones adicionales. |
Ejemplos
Entrada
4 2 2
##
..
..
##
#.
.#
.#
#.
Salida
0
0
1
1
Entrada
1 5 8
.....#.#
...#..#.
..#.#...
.#......
#.......
Salida
4
Entrada
2 3 3
...
##.
..#
.#.
#..
..#
Salida
1
2
Nota: Para mayor claridad, en los ejemplos hay líneas en blanco entre matrices. En los casos de prueba no habrá líneas en blanco entre matrices.
Aclaración del primer ejemplo: Los valores del primer y el segundo NFP no cambian a lo largo de los días, por lo que sus inseguridades son iguales a 0. El valor del tercer NFP disminuye en 1 el segundo día, por lo que su inseguridad es igual a 1. El valor del cuarto NFP aumenta en 1 el segundo día, por lo que la inseguridad es igual a 1.
Aclaración del segundo ejemplo: El valor máximo que tiene el NFP es 5 (los días 6 y 8), y el valor mínimo es 1 (el día 1). Por lo tanto la inseguridad es igual a 5 - 1 = 4.
Comments