Gravity – Épreuve régionale 2013

Énoncé¶

Joseph Marchand marche dans la rue. Il neige. En fin observateur, il remarque que plus la neige tombe, plus le niveau monte ! Ainsi, comme Newton 3 siècles avant lui, il s'interroge sur le mystérieux phénomène de la gravité (bien qu'il n'y ait pas de rapport avec le fait que le niveau de la neige monte).

Il décide donc de mener une petite expérience, à savoir placer plusieurs blocs dans une pièce non soumise à la gravité, puis de simuler la gravité afin d'obtenir le même résultat (la chute correcte des blocs) qu'avec la « vraie » gravité.

Entrée¶

L'entrée standard contient L + 1 lignes :

• Sur la première ligne, le nombre L de lignes de la grille et le nombre C de colonnes de la grille, séparés d'une espace.
• Sur les L lignes suivantes, le tableau de caractères L * C représentant les blocs, le caractère '.' représentant une absence de bloc.

Sortie¶

Vous devez écrire L lignes sur la sortie standard : la même grille avec les blocs tombés en bas.

Contraintes¶

• 0 < L < 1000 où L est le nombre de lignes de la grille.
• 0 < C < 500 où C est le nombre de colonnes de la grille.