hdu 2036 改革春风吹满地

改革春风吹满地

 

 思路：一个求多边形面积的题，关键在于多边形面积的求法

 

 

这个公式后面还要加xn*y1-yn*x1;
证明网址贴上http://blog.csdn.net/sun_shine_/article/details/18799739

原文链接：https://blog.csdn.net/as3asddd/article/details/49666895

代码：

#include <iostream>
using namespace std;
int main()
{
    int n;
    int x[1000];
    int y[1000];
    while (cin>>n && n != 0)
    {
        int  sum = 0;
        double ans = 0;
        for (int i = 1; i <= n; i++)
        {
            cin >> x[i] >> y[i];
        }

        for (int k = 1; k <= n - 1; k++)
        {
            sum = sum + (x[k] * y[k + 1] - x[k + 1] * y[k]);

        }
        sum = sum + (x[n] * y[1] - y[n] * x[1]);
        ans = 0.5*abs(sum);
        printf("%.1f\n", ans);

    }
    system("pause");
    return 0;
}