Les « 101 » Dalmatiens - Partie I – Qualification 2011

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

Runtime constraints

Maximum memory usage
5000 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
3
3
0 0 0
1 0 1
0 1 0
Sample output
111
010
101

Submit your solution

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