Symétrie – Qualification 2005

Niveau 2

Énoncé

Écrire une fonction qui prend en argument une matrice remplie de 0 et de 1 contenant une forme géométrique et deux entiers $L$ et $C$ qui sont respectivement le nombre de lignes et de colonnes du tableau. La fonction devra renvoyer 1 si la figure géométrique représentée par les 1 présente un axe de symétrie verticale, sinon elle devra renvoyer 0.

Entrée

  • La première ligne de l'entrée contient les deux entiers $L$ et $C$
  • Les $L$ lignes suivantes contiennent chacune $C$ entiers : les éléments du tableau

Sortie

La sortie ne contient qu'une ligne : l'entier renvoyé par votre fonction.

Contraintes

  • $L \le 1\,000$
  • $C \le 1\,000$

Contraintes d'exécution

Utilisation mémoire maximum
5000 kilo-octets
Temps d'exécution maximum
1500 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
3 6
0 0 1 1 0 0
0 1 1 1 1 0
0 0 1 1 0 0
Exemple de sortie
1