D - Keiichi Tsuchiya the Drift King Gym - 102028D　（几何）

最新推荐文章于 2021-03-16 17:59:53 发布

Let_life_stop

最新推荐文章于 2021-03-16 17:59:53 发布

阅读量298

点赞数

CC 4.0 BY-SA版权

分类专栏：多边形的简单算法

本文链接：https://blog.youkuaiyun.com/Let_life_stop/article/details/84973025

多边形的简单算法专栏收录该内容

3 篇文章

订阅专栏

本文探讨了一道编程竞赛题目的解决方案，题目要求判断矩形能否通过特定弯道，并求解最小宽度。文章详细分析了两种情况：矩形完全置于弯道内或部分超出，并提供了AC代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://cn.vjudge.net/contest/275150#problem/D

题目大意：　问你能满足那个矩形可以顺利通过的条件，然后求出最小的ｗ

具体思路：首先，我们应该将情况分成两种．

第一种，这个矩形可以完全的放在弯道中，这是第一种情况，

第二种，这个矩形不能完全放在弯道中，也就是说当上面都已经到达出去弯道的边界了，然而下面还没有完全的进来，这是第二种情况．

ＡＣ代码：

#include<iostream>
#include<cstring>
#include<iomanip>
#include<stdio.h>
#include<cmath>
using namespace std;
# define inf 0x3f3f3f3f
# define ll long long
# define pi acos(-1.0)
const int mod = 1e9 ;
const int maxn = 100000+100;
int main()
{
    int T;
    scanf("%d",&T);
    double a,b,r,d;
    while(T--)
    {
        scanf("%lf %lf %lf %lf",&a,&b,&r,&d);
        d= d / 180.0 * pi;
        double h1 = a * sin(d) + r * sin(d) ;
        double h2 = b * cos(d);
        h2-=h1;
        double ans=0;
        if(h2 <= 0 )
        {
            ans = sqrt( (a + r) * (a + r) + b * b)-r;
        }
        else ans= a * cos(d) + b * sin(d) + r * cos(d) - r;
        printf("%.9lf\n",ans);
    }
    return 0;
}