Symétrie – Qualification 2005

Level 2

ENONCE

É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 s'il existe un axe de symétrie vertical, 0 sinon.

CONTRAINTES

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

ENTREE

  • 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 retourné par votre fonction.

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.