zoukankan      html  css  js  c++  java
  • 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;
    }
    

      

  • 相关阅读:
    SDOI2011古代朱文
    LIS 堆优化
    ZR2019 广州 游记
    LG2709 小B的询问
    [SCOI2009] 生日礼物
    [SDOI2008]沙拉公主的困惑
    [LG3396]哈希冲突
    ZROI2018.8.2 菜鸡互啄杯组队 ACM 赛
    ZROI 菜鸡互啄杯 III
    [LG4016] 负载平衡问题
  • 原文地址:https://www.cnblogs.com/Rosanna/p/3437057.html
Copyright © 2011-2022 走看看