1861. Faire pivoter la boîte

1861. Faire pivoter la boîte

Difficulté : moyenne

Sujets :Tableau,Deux pointeurs,Matrice

On vous donne unmxnmatrice de caractèresboîtereprésentant une vue latérale d'une boîte. Chaque cellule de la boîte correspond à l'une des cellules suivantes :

• Une pierre'#'
• Un obstacle stationnaire'*'
• Vide'.'

La boîte tourne de 90 degrés dans le sens des aiguilles d’une montre, ce qui fait tomber certaines pierres sous l’effet de la gravité. Chaque pierre tombe jusqu'à atterrir sur un obstacle, une autre pierre ou le fond de la boîte. La gravité n'affecte pas la position des obstacles et l'inertie de la rotation de la boîte n'affecte pas la position horizontale des pierres.

Il est garanti que chaque pierreboîterepose sur un obstacle, une autre pierre ou le fond de la boîte.

Renvoyez unnxmmatrice représentant la boîte après la rotation décrite ci-dessus.

Exemple 1 :

• Entrée : boîte = [["#",".","#"]]
• Sortir: [["."], ["#"], ["#"]]

Exemple 2 :

• Entrée : boîte = [["#",".","...
  [Courte citation de 8% de l'article original]