首页 > Mocha and Railgun

星维

发表于 2022-07-18 20:24:06

D-Mocha and Railgun 题目 https://ac.nowcoder.com/acm/contest/33186/D 解题找最长弧通过几何画板绘图发现当发射方向垂直于发射点与圆心的连线时,破坏圆弧最长补个直观证明图,来自雨巨讲题分类讨论每个样例给发射点QQQ点坐标(x 展开全文

wyk233

发表于 2022-07-18 20:03:45

给定一点Q(x,y)，连接OQ，取距离Q为d的两点A,B(丨AB丨=2d)，过A,B点分别作垂线交圆O于点E,F。EF长度即为题目所求(证明略) #include <bits/stdc++.h> using namespace std; const double pi=3.1415926 展开全文

执炬人

发表于 2022-07-20 18:36:18

题目传送门：Mocha and Railgun 题目大意给定一个圆和严格位于圆内的一点 PPP。 Mocha 会从点 PPP 向任意角度发射一个长度为 2d2d2d 的电磁炮。电磁炮底边的中点为点 PPP 且两端位于圆内。询问单次发射能摧毁的最大圆弧长。询问若干次单次发射能摧毁的最大圆弧长展开全文

查看本题

查看本题讨论

等你来战

查看全部