Rectangle màxim

Donat un tauler n × m amb caselles lliures i ocupades, trobeu-hi el
rectangle lliure d’àrea màxima. Aquest rectangle ha d’estar alineat amb
els eixos horitzontal i vertical.

Entrada

L’entrada consisteix en diversos casos, cadascun amb n i m, seguides d’n
files amb m caràcters cadascuna. Un punt indica una posició lliure, i
una ‘X’ una posició ocupada. Suposeu que n i m estan entre 1 i 1000.

Sortida

Per a cada cas, escriviu la màxima àrea possible.

Observació

Podeu obtenir 25 punts resolent casos on n i m no superen 10, i un total
de 70 punts resolent casos on n i m no superen 30.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:31:05.149Z

© Jutge.org, 2006–2026.
https://jutge.org
