C++ Bc. 12

Výpočet plochy polygonu

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

$P={1 \over 2}\sum _{i=0}^{N-1}(x_{i+1}-x_{i})(y_{i+1}+y_{i})$

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 plocha() 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 Chyba.

struct Chyba
{
   template <typename T> Chyba(T t) : text(t) {}

   std::string text;
};

struct Bod {
  double x, y;
};

typedef std::vector<Bod> Polygon;

double plocha(const Polygon& p);

[ Zpět | C++ | Další ]