Maximum Building I.


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 512M

Author:
Problem type

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 n y m: 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

  • 1 \le n,m \le 1000

Ejemplo de Entrada

4 7
...*.*.
.*.....
.......
......*

Ejemplo de Salida

12

Comments

There are no comments at the moment.