Soleil levant
Série d'exercice
Cet exercice fait suite à l'exercice du « Soleil couchant ». Il est conseillé de l'avoir résolu avant d'aborder celui-ci.
Une fois cet exercice traité, vous pourrez aborder « Tour d'horizon ».
Lorsque des bâtiments sont alignés, ils se font de l'ombre les uns les autres. Dans cet exercice, nous sommes au soleil levant, les rayons du soleil sont donc supposés horizontaux et viennent de la droite du paysage.
Le schéma ci-dessus illustre un soleil levant qui éclaire 6 bâtiments, les rayons du soleil sont représentés par des flèches horizontales.
Les bâtiments aux indices 6, 4 et 2 reçoivent des rayons de soleil alors que le bâtiment à l'indice 5 est masqué.
Les trois bâtiments aux indices [2, 4, 6] reçoivent des rayons de soleil sur au moins un étage et sont donc éclairés, alors que les autres ne le sont pas.
La hauteur des bâtiments (en nombre d'étages) est donnée par une liste d'entiers positifs. Une hauteur de zéro étage signifie l'absence de bâtiment (comme à l'indice 1 sur la figure précédente).
Pour l'exemple ci-dessus, cette liste est [4, 0, 6, 3, 5, 2, 3].
Écrire une fonction nb_batiments_eclaires qui prend en argument la liste hauteurs des bâtiments et qui renvoie le nombre de bâtiments éclairés.
Exemples
>>> nb_batiments_eclaires([4, 0, 6, 3, 5, 2, 3])
3
>>> nb_batiments_eclaires([4, 3, 2, 1, 0])
4
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)