Írj programot, amely megkeresi a hisztogram legnagyobb téglalap alakú területét!
Íme egy Python-program, amely meg tudja találni a hisztogram legnagyobb téglalap alakú területét: <br> <br> ``` <br> definíció max_terület_a_hisztogramban(hiszt): <br> verem = [] <br> max_terület = 0 <br> i = 0 <br> míg i < hossz(hiszt): <br> ha (nem verem) vagy (hiszt[i] >= hiszt[verem[-1]]): <br> verem.elemalistavégére(i) <br > i += 1 <br> vagy: <br> felső = verem.felső() <br> terület = hiszt[felső] * ((i - verem[-1] - 1) ha verem vagy i) <br> max_terület = max(max_terület, terület) <br> míg verem: <br> felső = verem.felső() <br> terület = hiszt[felső] * ((i - verem[-1] - 1) ha verem vagy i ) <br> max_terület = max(max_terület, terület) <br> visszaad max_terület <br> ``` <br> <br> A függvény egyetlen argumentumként a hisztogramoszlopok magasságát jelző egész értékek listáját veszi fel, és visszaadja a hisztogram maximális téglalap alakú területét. Egy vermet használ a növekvő hisztogramoszlopok indexeinek nyomon követésére, és kiszámítja a verem felső eleme és az aktuális elem által alkotott téglalap területét. Szükség esetén ezután frissíti a max_terület értéket. Törli végül a vermet, hogy kezelje a megmaradt hisztogramoszlopokat, és visszaadja a megtalált maximális területet.
### Utasítás:
Írj programot, amely megkeresi a hisztogram legnagyobb téglalap alakú területét!


### Válasz:
Íme egy Python-program, amely meg tudja találni a hisztogram legnagyobb téglalap alakú területét: <br> <br> ``` <br> definíció max_terület_a_hisztogramban(hiszt): <br> verem = [] <br> max_terület = 0 <br> i = 0 <br> míg i < hossz(hiszt): <br> ha (nem verem) vagy (hiszt[i] >= hiszt[verem[-1]]): <br> verem.elemalistavégére(i) <br > i += 1 <br> vagy: <br> felső = verem.felső() <br> terület = hiszt[felső] * ((i - verem[-1] - 1) ha verem vagy i) <br> max_terület = max(max_terület, terület) <br> míg verem: <br> felső = verem.felső() <br> terület = hiszt[felső] * ((i - verem[-1] - 1) ha verem vagy i ) <br> max_terület = max(max_terület, terület) <br> visszaad max_terület <br> ``` <br> <br> A függvény egyetlen argumentumként a hisztogramoszlopok magasságát jelző egész értékek listáját veszi fel, és visszaadja a hisztogram maximális téglalap alakú területét. Egy vermet használ a növekvő hisztogramoszlopok indexeinek nyomon követésére, és kiszámítja a verem felső eleme és az aktuális elem által alkotott téglalap területét. Szükség esetén ezután frissíti a max_terület értéket. Törli végül a vermet, hogy kezelje a megmaradt hisztogramoszlopokat, és visszaadja a megtalált maximális területet.


A megadott Python-program helyesen találja meg a hisztogram legnagyobb téglalap alakú területét. A verem adatszerkezet hatékonyan használható a növekvő hisztogramoszlopok nyomon követésére, és a terület kiszámítása minden lépésben pontos. A program logikája világos és könnyen követhető.

Pontszám: 9/10