Keiichi Tsuchiya the Drift King

题意：

给定一辆小车长宽分别为 b，a，轨道的圆弧部分半径为 r，圆弧对应的角度为 d，求出小车能通过轨道的最小轨道宽度 w。

题解：

我们考虑小车处于什么状态会使弯道最宽，就是小车和弯道相切并且切点和小车的一个角重合的时候，此时对应的角就是距离最远的位置，这种情况w可以通过勾股定理得到，w = sqrt((a+r)² + b² )

但是还有另一种情况，我们设上面那个情况的角度为d，当角度小于d时，情况就不一样。如图，此时我们求出的w是斜边，而非我们想要的水平边，但是可以通过w反求ans，α=res-d，cos(α)=ans/w，这样就得到ans

代码中atan(b / (a + r))，atan可以求res的角度

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
#define PI acos(-1.0)
int main()
{int T;double a, b, r, d;scanf("%d", &T);while(T--){scanf("%lf %lf %lf %lf", &a, &b, &r, &d);d = d * PI / 180;double res = atan(b / (a + r));if(d >= res){printf("%.12f\n", sqrt((a + r) * (a + r) + b * b) - r);}else {printf("%.12f\n", sqrt((a + r) * (a + r) + b * b) * cos(res - d) - r);}}return 0;
}

Keiichi Tsuchiya the Drift King相关推荐

Gym 102028D Keiichi Tsuchiya the Drift King（2018 ICPC 焦作站 D 题）计算几何
去年暑假集训了两个月就去了焦作,这个题一直卡着到最后也没做出来,很遗憾的在人生中第一场 ICPC 比赛打了铁.当时也没有补题的习惯,这个题知道了大致做法后就放过了.今年准备银川赛区,翻出了往年的比赛真 ...
2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest题解
以下所有AC题解程序来自"仙客传奇"团队. A. Xu Xiake in Henan Province AC的C++语言程序: #include<iostream> # ...
Git 提交和拉取服务器最新版本代码方法
博客学院下载图文课论坛 APP 问答商城 VIP会员活动招聘 ITeye GitChat 写博客发Chat 传资源登录注册个人中心我的博客消息(3) 创作中心帐号设置我的C ...
[Educational Codeforces Round 16]A. King Moves
[Educational Codeforces Round 16]A. King Moves 试题描述 The only king stands on the standard chess board ...
poj 1904 King's Quest
King's Quest 题意:有N个王子和N个妹子;(1 <= N <= 2000)第i个王子喜欢Ki个妹子:(详见sample)题给一个完美匹配,即每一个王子和喜欢的一个妹子结婚:问每 ...
新概念英语（1-73）The way to King Street
The way to King Street 到国王街的走法 Why did the man need a phrasebook? Last week Mrs. Mills went to Londo ...
POJ 1364：King（差分约束）
题目大意:判断是否存在一个长度为n的序列满足给出的不等关系. 分析: 将序列和转化成用两个前缀和之差来表示即可变为差分约束系统. 需要注意的是不能忘记n要加+1,因为还有一个特殊源点,自己因为n:=n ...
hdu5643 King's Game(约瑟夫环+线段树)
Problem Description In order to remember history, King plans to play losephus problem in the parade ...
POJ2669不错的最大流竞赛问题（枚举King的个数）
题意: 有n个人,任意两个人都比一次赛(一共比了n*(n-1)/2场),赢一场得到一分,最后的时候如果得分最高,或者是自己打败了所有比自己得分都高的人就算是King,给你每个人的最后得分, ...

Keiichi Tsuchiya the Drift King

题意：

题解：

代码：

Keiichi Tsuchiya the Drift King相关推荐

最新文章

热门文章