第五届ACM大学生程序设计竞赛:angry_birds_again_and_again

最新推荐文章于 2020-04-06 10:36:07 发布

liyingjie01

最新推荐文章于 2020-04-06 10:36:07 发布

阅读量378

点赞数

分类专栏： ACM习题

本文链接：https://blog.csdn.net/liyingjie01/article/details/51203175

版权

ACM习题专栏收录该内容

21 篇文章 0 订阅

订阅专栏

angry_birds_again_and_again

Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

The problems called "Angry Birds" and "Angry Birds Again and Again" has been solved by many teams in the series of contest in 2011 Multi-University Training Contest.

This time we focus on the yellow bird called Chuck. Chuck can pick up speed and distance when tapped.

You can assume that before tapped, Chuck flies along the parabola. When tapped, it changes to fly along the tangent line. The Chuck starts at the coordinates (0, 0). Now you are given the coordinates of the pig (Px, 0), the x-coordinate of the tapping position (Tx) and the initial flying angle of Chuck (α).

∠AOx = α

Please calculate the area surrounded by Chuck’s path and the ground.(The area surrounded by the solid line O-Tapping position-Pig-O)

输入

The first line contains only one integer T (T is about 1000) indicates the number of test cases. For each case there are two integers, px tx, and a float number α.（0 < Tx ≤ Px ≤ 1000, 0 < α <

） .

输出

One line for each case specifying the distance rounded to three digits.

示例输入

1
2 1 1.0

示例输出

0.692

提示

来源

2014年山东省第五届ACM大学生程序设计竞赛

题目意思:

意思很简单,就是实线部分的面积,可以分为两个部分.第一个部分为抛物线的部分,第二个部分为三角形的部分,

#include <iostream>
#include <stdio.h>
#include <cmath>

using namespace std;

int main()
{
    int T;
    double A,t,p;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lf%lf%lf",&p,&t,&A);
        double b=tan(A);
        double a=b*p/(2*t*t-2*p*t-t*t);
        double area=(1/3.0)*a*t*t*t+0.5*b*t*t+(p-t)*(a*t*t+b*t)*0.5;
        printf("%.3lf\n",area);

    }
    return 0;
}