POJ1031

原创 2015年11月21日 17:43:02
#include <iostream>
#include <cmath>
#include <cstdio>
#include <string>
#include <vector>
#include <cstdlib>
#include <algorithm>
#include <stack>
#include <queue>
#include <list>
#include <set>
#include <map>
#include <climits>
#define testDo if(isTest)
#define isTest 1
#define mem(a) memset(a,0,sizeof(a))
#define lson k<<1,     l,     mid
#define rson (k<<1)|1, mid+1,  r
#define PI 3.141592653579
using namespace std;
typedef long long ll;

double charge(double x1,double y1,double x2,double y2){
    return x1*y2-x2*y1;//<0rigtht ,=0in,>0left
}
double angle2(double x1,double y1,double x2,double y2){
    return acos((x1*x2+y1*y2)/sqrt(x1*x1+y1*y1)/sqrt(x2*x2+y2*y2));
}
int main()
{

    double k,h,x[110],y[110];
    int n;
    scanf("%lf%lf%d",&k,&h,&n);
    for(int i=0;i<n;i++){
        scanf("%lf%lf",&x[i],&y[i]);
    }
    double angle=0,maxa=0,mina=0;
    for(int i=0;i<n;i++){
        int j=(i+1)%n;
        double cha=0;
        double add=angle2(x[i],y[i],x[j],y[j]);
        if((cha=charge(x[i],y[i],x[j],y[j]))<0)add=-add;
        else if(cha==0)continue;
        angle+=add;
        maxa=max(maxa,angle);
        mina=min(angle,mina);
    }
    if(maxa-mina>2*PI)
        maxa=mina+2*PI;
    printf("%.2lf",(maxa-mina)*k*h);
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

poj1031-Fence-acm解题报告

原题描述:          Fence Time Limit: 1000MS   Memory Limit: 10000K Total Submissions...

poj ACM1031

原题翻译如: 在一些平坦的场地上有一个被围栏围住的区域。篱笆具有高度h,在平面投影中,它具有由其N个顶点的笛卡尔坐标(Xi,Yi)指定的封闭多边形线(无自相交)的形式。在坐标(0,0)的点上,一个灯...

poj 1031

题目 Fence Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3669  ...

poj1031---计算几何

//由题目给出的公式,积分 //其实我也是看网上的结论这题 #include #include #include #include #include #define dist(a,b) sqrt(...
  • dicpu
  • dicpu
  • 2012-03-19 16:13
  • 666

poj (1031) 计算几何

题目描述 平面上有一块栅栏围成的区域。 栅栏的高度为h,且在平面上的投影是一个封闭的多边形(不存在多边形的边交叉的情况 ),它的N个顶点可以由笛卡尔坐标系中的坐标(Xi,Yi)表示。 在原点O(0,...

ural 1031. Railway Tickets | poj 2355

类型:DP 题目:http://acm.timus.ru/problem.aspx?space=1&num=1031 思路:用f(i)表示到第i站时的最小费用,考虑第i站有两种选择,单独买一张票,...

STCISP H-1031.rar

  • 2013-03-04 16:15
  • 697KB
  • 下载

SM32X量产工具G1031

  • 2010-05-07 11:01
  • 2.55MB
  • 下载

HDU 1031 Design T-Shirt

HDU 1031 Design T-Shirt 2015年2月26日13:50:28 思路:(1)、设计元素结构体类型     (2)、初始化结构体,并赋值(这里是把每个人的评分都加起来放在...

Panasonic KXTG1031说明书

  • 2015-04-23 08:05
  • 1.91MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)