Qcm Prologin 2005 - Symétrie

DIFFICULTE

LIMITE DE MEMOIRE

5000 ko

LIMITE DE TEMPS

1500 ms

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.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

3 6
0 0 1 1 0 0
0 1 1 1 1 0
0 0 1 1 0 0
en sortie ...
1