1653-南邮的面积

描述

 

尽管已经在南邮住了四年,Lithium对学校的全貌却并不怎么了解。在即将毕业之际,为了能多留住一些对母校的印象,Lithium经常沿着环绕南邮的道路散步。有一天散步时他突然想到了一个问题——南邮的占地面积到底是多大?

由于最近Lithium绕了南邮无数圈,他清楚的记得学校边界上的每一个顶点,但他不知道该怎么用这些数据算出学校的面积,现在请你帮助Lithium解决这个问题。

 

输入

 

输入数据的第一行是一个正整数N(3<=N<=10),表示Lithium记录的边界顶点数量。之后N行每行包含两个浮点数x、y(0<=|x|,|y|<=100),分别代表一个顶点的横纵坐标。所有顶点的坐标按顺时针顺序给出。

 

输出

 

输出南邮的占地面积,结果保留两位小数。

 

样例输入

4

0 0

0 1

1 1

1 0

样例输出

1.00

#include<iostream>
#include<math.h>
#include<iomanip>
using namespace std;
class coordinate 
{
public:
    float x;
    float y;
};
int main()
{
    //freopen("a.txt","r",stdin);
    int n,i;
    class coordinate a[11];
    float t,s=0;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i].x >>a[i].y;
    a[n].x=a[0].x;
    a[n].y=a[0].y;
    for(i=0;i<n;i++)
    {
        t=a[i].x*a[i+1].y-a[i].y*a[i+1].x;
        s+=t;
    }
    s=fabs(s/2);
    cout<<setiosflags(ios::fixed)<<setprecision(2)<<s<<endl;
    return 0;
}

  

posted @ 2013-11-23 09:38  七年之后  阅读(468)  评论(0编辑  收藏  举报