Zobrazení zdroje stránky C++ Bc. 12

;[http://en.wikipedia.org/wiki/Polygon_area#Area Výpočet plochy polygonu]

Napište funkci <tt>plocha(),</tt> která počítá plochu polygonu podle vzorce

<math>
P = {1\over2} \sum_{i=0}^{N-1} (x_{i+1} - x_i)(y_{i+1} + y_i)
</math>

V závislosti na číslování vrcholů polygonu, může plocha vyjít i záporná a je proto nutno uvažovat absolutní hodnotu. V uvedeném vzorci se předpokládá, že polygon je uzavřený, tj. že poslední bod polygonu je identický s prvním bodem polygonu. Zajistěte aby funkce <tt>plocha()</tt> dávala správné výsledky pro uzavřené i neuzavřené polygony. Zajistěte, aby v případech kdy není zadán dostatečný počet bodů, funkce vyvolala výjimky [[C++ Bc. Chyba|Chyba]].

 struct Chyba
 {
    Chyba(std::string t) : text(t) {}
 
    std::string text;
 };
 
 struct Bod {
   double x, y;
 };
 
 typedef std::vector<Bod> Polygon;
 
 double plocha(const Polygon& p);

Použijte funkci plocha() v programu, který čte vstupní data ze vstupního proudu (např. ze souboru a pod.).

[ [[C++ Bc.|Zpět]] | [[C++ Bc. 12 cpp|C++]] | [[C++ Bc. 13|Další]] ]

[[Kategorie:Programování]]