Aller au contenu

Soleil couchant sur les bâtiments⚓︎

Lorsque des bâtiments sont alignés, ils se font de l'ombre les uns les autres. Dans cet exercice, nous sommes au soleil couchant, les rayons du soleil sont donc supposés horizontaux.

Le schéma ci-dessus illustre un soleil couchant qui éclaire 9 bâtiments, les rayons du soleil sont représentés par des flèches horizontales.

  • Les bâtiments aux indices 0 et 2 reçoivent des rayons de soleil alors que le bâtiment à l'indice 1 est masqué.
  • Les 4 bâtiments aux indices [0, 2, 6, 9] reçoivent des rayons de soleil sur au moins un étage et sont donc éclairés, alors que les autres ne le sont pas.
  • Il n'y a pas de bâtiment à l'indice 4.

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

  • 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.
    • Pour l'exemple ci-dessus, cette liste est [2, 1, 4, 2, 0, 4, 5, 3, 5, 6].
Exemples
🐍 Console Python
>>> nb_batiments_eclaires([2, 1, 4, 2, 0, 4, 5, 3, 5, 6])
4
>>> nb_batiments_eclaires([0, 3, 1, 2])
1
###
# testsbksl-nlbksl-nlassert 4 == nbpy-undbatimentspy-undeclaires([2, 1, 4, 2, 0, 4, 5, 3, 5, 6])bksl-nlassert 1 == nbpy-undbatimentspy-undeclaires([0, 3, 1, 2])bksl-nlbksl-nl# autres testsbksl-nlassert 0 == nbpy-undbatimentspy-undeclaires([])bksl-nlassert 0 == nbpy-undbatimentspy-undeclaires([0])bksl-nlassert 0 == nbpy-undbatimentspy-undeclaires([0] py-str 10)bksl-nlassert 1 == nbpy-undbatimentspy-undeclaires([1])bksl-nlassert 1 == nbpy-undbatimentspy-undeclaires([10, 5])bksl-nlassert 2 == nbpy-undbatimentspy-undeclaires([5, 10])bksl-nlassert 1 == nbpy-undbatimentspy-undeclaires([0, 10, 5, 0])bksl-nlassert 2 == nbpy-undbatimentspy-undeclaires([0, 5, 10, 0])bksl-nlassert 2 == nbpy-undbatimentspy-undeclaires([1, 10, 5, 1])bksl-nlassert 3 == nbpy-undbatimentspy-undeclaires([1, 5, 10, 1])bksl-nlassert 1 == nbpy-undbatimentspy-undeclaires([10] py-str 5)bksl-nlassert 1 == nbpy-undbatimentspy-undeclaires([0, 10, 10, 10, 0])bksl-nlbksl-nl 5/5

def nbpy-undbatimentspy-undeclaires(hauteurs):bksl-nl ...bksl-nlbksl-nlbksl-nl# testsbksl-nlbksl-nlassert 4 == nbpy-undbatimentspy-undeclaires([2, 1, 4, 2, 0, 4, 5, 3, 5, 6])bksl-nlassert 1 == nbpy-undbatimentspy-undeclaires([0, 3, 1, 2])bksl-nlbksl-nldef nbpy-undbatimentspy-undeclaires(hauteurs):bksl-nl resultat = 0bksl-nl plafond = 0bksl-nl for h in hauteurs:bksl-nl if h > plafond:bksl-nl plafond = hbksl-nl resultat += 1bksl-nl return resultatbksl-nlbksl-nl

A

Z