C++ Bc. 12: Porovnání verzí

Z GeoWikiCZ
mBez shrnutí editace
m (odkaz na wikipedii)
Řádek 1: Řádek 1:
;[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
Napište funkci <tt>plocha(),</tt> která počítá plochu polygonu podle vzorce



Verze z 10. 10. 2006, 13:09

Výpočet plochy polygonu

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

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ší ]