Prépa Code Connexion Inscription

Exercices de programmation pour classes préparatoires

← Retour aux exercices

Plus grand carre de 1

python ★★★☆☆

On dispose d'une matrice M de taille n x m dont les coefficients valent 0 ou 1. Ecrire une fonction plus_grand_carre(M) qui renvoie le cote du plus grand carre forme entierement de 1 dans la matrice.

Si la matrice ne contient aucun 1, la fonction renvoie 0.

Exemples

AppelRésultat attendu
plus_grand_carre([[1, 0], [0, 1]]) 1
plus_grand_carre([[1, 1, 1], [1, 1, 1], [1, 1, 1]]) 3

Votre code

Connectez-vous pour soumettre du code.