Maximum Building I.
Se te proporciona un mapa de un bosque donde algunas casillas están vacías y otras tienen árboles.
¿Cuál es el área máxima de un edificio rectangular que se puede colocar en el bosque sin necesidad de talar ningún árbol?
Entrada
La primera línea de entrada contiene los enteros y
: el tamaño del bosque.
A continuación, se describe el bosque. Cada casilla está vacía (.) o tiene árboles (*).
Salida
Imprime el área máxima de un edificio rectangular.
Restricciones
Ejemplo de Entrada
4 7
...*.*.
.*.....
.......
......*
Ejemplo de Salida
12
Comments