Symétrie – Qualification 2005

Level 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$

Runtime constraints

Maximum memory usage
5000 kilobytes
Maximum execution time
1500 milliseconds

Input/output samples

Sample input
3 6
0 0 1 1 0 0
0 1 1 1 1 0
0 0 1 1 0 0
Sample output
1

Submit your solution

You have to register or log in to be able to submit your solution.