首页 > Mocha and Railgun
开通博客写题解
头像 星维
发表于 2022-07-18 20:24:06
D-Mocha and Railgun 题目 https://ac.nowcoder.com/acm/contest/33186/D 解题 找最长弧 通过几何画板绘图 发现当发射方向垂直于发射点与圆心的连线时,破坏圆弧最长 补个直观证明图,来自雨巨讲题 分类讨论 每个样例给发射点QQQ点坐标(x 展开全文
去ta的博客 赞 (65) 回复(6) 收起
头像 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 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 执炬人
发表于 2022-07-20 18:36:18
题目传送门：Mocha and Railgun 题目大意 给定一个圆和严格位于圆内的一点 PPP。 Mocha 会从点 PPP 向任意角度发射一个长度为 2d2d2d 的电磁炮。 电磁炮底边的中点为点 PPP 且两端位于圆内。 询问单次发射能摧毁的最大圆弧长。 询问若干次单次发射能摧毁的最大圆弧长 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”