Hatena::Grouptopcoder

TopCoderの問題を解く

解いた問題の一覧表

2009-08-08

ConvexPolygon

| 13:23

このDIV2の問題セットは簡単だった。

問題文

凸多角形の面積を求めるだけ。解法を調べながら解いたために、時間がかかった。計算幾何の勉強をする必要がある。

576.16/900 - 00:25:12

class ConvexPolygon {
    public:
        double findArea(vector <int> x, vector <int> y) {
            double area = 0;
            for (int i = 0; i+1 < x.size(); i++) {
                int x0 = x[i] - x[0];
                int y0 = y[i] - y[0];
                int x1 = x[i+1] - x[0];
                int y1 = y[i+1] - y[0];
                int cross = x0*y1 - x1*y0;
                area += cross;
            }
            return fabs(area/2);
        }
};

ewnfzgewnfzg2011/02/28 00:358HHlV6 <a href="http://nfypkepkeych.com/">nfypkepkeych</a>, [url=http://azgnisbcmhab.com/]azgnisbcmhab[/url], [link=http://jedmlehhrowo.com/]jedmlehhrowo[/link], http://pqvizwthqdkq.com/