Installation du camping

Rien de tel que de faire du camping pour profiter de la nature. Cependant sur Algoréa, les moustiques sont particulièrement pénibles et il faut faire attention à l'endroit où l'on s'installe, si l'on ne veut pas être sans cesse piqué.

Vous disposez d'une carte sur laquelle est indiquée, pour chaque parcelle de terrain, si le nombre de moustiques est supportable ou non. Votre objectif est de trouver le plus grand camping carré évitant les zones à moustiques qu'il est possible de construire.

LAIKO IR ATMINTIES RIBOJIMAI (Python)

  • Laiko ribojimas: 2 sek., procesorius: 1GHz.
  • Atmintis: 64,000 KB.

RIBOJIMAI

1 <= nbLignes, nbColonnes <= 350

PRADINIAI DUOMENYS

  • Sur la première ligne : deux entiers nbLignes et nbColonnes
  • Les nbLignes lignes suivantes comportent chacun nbColonnes entiers compris entre 0 et 1 séparés par des espaces. 0 signifie qu'il n'y a pas de moustiques et 1 qu'il y a des moustiques

REZULTATAI

Un unique entier : la taille maximale du côté d'un carré ne comportant que des 0 et dont les bords sont parallèles aux axes.

PAVYZDYSs

PAVYZDYS NR. 1

pradiniai duomenys: 

6 7
1 0 0 1 0 0 1
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 0 1
1 0 0 0 1 0 1

rezultatai: 

4

PAVYZDYS NR. 2

pradiniai duomenys: 

5 7
0 0 0 1 1 1 1
0 0 0 1 1 1 1
0 0 0 1 1 1 1
1 1 1 1 1 0 0
1 1 1 1 1 0 0

rezultatai: 

3
Autorystė priklauso šios svetainės kūrėjams.