Qcm Prologin 2004 - Plus grand rectangle de 0

DIFFICULTE

LIMITE DE MEMOIRE

10000 ko

LIMITE DE TEMPS

10000 ms

Écrire une fonction qui prend en argument un tableau à deux dimensions rempli de 0 et de 1, et qui retourne le nombre de cases du plus grand sous-tableau ne contenant que des 0.

On appelle sous-tableau, une zone rectangulaire, à l'intérieur du tableau d'origine, constitué d'un certain nombres de colonnes consécutives, et d'un certain nombre de lignes consécutives de ces colonnes.

• 1 <= L, C <= 1000, où L, C sont respectivement le nombre de lignes et de colonnes du tableau.

• La première ligne de l'entrée contient deux entiers, séparés par un espace : L et C, respectivement le nombre de lignes et de colonnes du tableau.
  
• Chacune des L lignes suivantes contient C entiers (0 ou 1), séparés par des espaces : le contenu du tableau.

Vous devez écrire un entier sur la sortie : le nombre de cases du plus grand sous-tableau ne contenant que des 0.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

5 4
0 1 0 1
1 0 0 0
0 0 0 0
0 0 0 0
1 1 0 1

9