Problema Final ANPA 08. Vecindades de Limogochis
Hola de nuevo a todos!
Les presento el último problema de la final, les recuerdo que pronto estarán las soluciones.
Historia
Las aglomeradas vecindades de Limogochis, son construcciones rectangulares de “a” pisos. Un piso a su vez tiene “b” lineas y cada línea tiene “c” cuartos. En cada cuarto vive uno y sólo un limogochi que come pcantidad de alimento al día (dos limogochis no necesariamente comen lo mismo).
Se planea hacer reparaciones en un sub-bloque (paralelepípedo) del edificio. En particular, se sabe que la reparación afectará “d” niveles consecutivos. En cada nivel, solo se repararan los cuartos que se encuentren en “e” lineas consecutivas y en cada línea se repararán los “f” cuartos consecutivos a partir del cuarto número kde la línea (es la misma k para todas las líneas).
Durante la reparación, los limogochis deben ser desplazados y obviamente alimentados. Por ello, es deber del ANPA, calcular la cantidad máxima de alimento que podría necesitarse durante un día de reparación.
Problema
Dado las dimensiones axbxcde la vecindad de limogochis y el valor pxyzcorrespondiente a la cantidad engullidora del limogochi que vive en el cuarto xyz ( xyzr epresenta piso x, fila y cuarto z); encontrar cuánto alimento, a lo más, se requerirá al ser reparado un bloque de dimensiones dxexf.
Entrada
La primera línea tiene un único valor entero n, que indica la cantidad de casos de prueba. Cada caso de prueba, está separado por una línea en blanco (al igual que el número n y el primer caso de prueba). En la primera línea, de cada caso de prueba, vienen los valores enteros 1 < a < b, c, d, e, f <100 separados por un espacio en ese orden (considere que d ≤ b, f ≤ c,). Luego vendrán “a” matrices (las matrices están separadas por una línea en blanco) de dimensiones bxc.
Una matriz está compuesta por “b” renglones y “c” columnas con valores enteros 1 < p <100 separados por un espacio. El valor pxyz repressenta la cantidad que come el limogochi del piso “x” , fila “y” y columna “z”.
Salida
La salida cuenta con n líneas, cada línea tiene un único valor m que representa la máxima cantidad requerida (de comida) para alimentar a los limogochis en cada caso de prueba.
