Les « 101 » Dalmatiens - Partie I – Qualification 2011

Niveau 1

Énoncé

Joseph Marchand veut faire une farce à son fidèle dalmatien Scooby-Naire : il souhaite accrocher dans sa niche une photo de ce bel animal, en inversant au préalable les couleurs blanc et noir.

On vous donne un tableau de bits représentant une image en noir et blanc, vous devez implémenter une fonction qui calcule le négatif de cette image.

Contraintes

  • 1 <= N <= 1000 où N est la hauteur du tableau de bits.
  • 1 <= M <= 1000 où M est la largeur du tableau de bits.

Entrée

L'entrée standard contient N + 2 lignes :

  • Le nombre N de lignes du tableau de bits.
  • Le nombre M de colonnes du tableau de bits.
  • Le tableau de bits (N x M) avec une espace entre les bits d'une ligne.

Sortie

Vous devez écrire N lignes sur la sortie standard :

  • Le négatif de l'image (N x M) sans espace entre les bits d'une ligne.

Contraintes d'exécution

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

Exemples d'entrée/sortie

Exemple d'entrée
3
3
0 0 0
1 0 1
0 1 0
Exemple de sortie
111
010
101