2021-08-27 23:30 合肥一六八玫瑰园学校 C++

关注

题解 | C 简单的三角形构造

经此一役小红所向无敌

https://ac.nowcoder.com/acm/contest/11214/A

题意：给出一个圆 $O$ ，以及圆内一点 $P$ ，面积 $S$
要求找到一个被包含在圆内的三角形，不包含 $P$ ，并且面积至少为 $S$

首先，我们易知，最后找到的三角形必定是圆内接三角形。因为如果有一个顶点不在圆上，那么我们可以延长含这一点的一条边，交圆于一点，将顶点移到交点，面积必然变大。显然面积越大越好

图片说明
如图，我们控制三角形的一条边 $AB$ ，显然当 $C$ 在 $AB$ 垂直平分线与圆的交点时，面积最大（同底比较高）
我们可以设 $OM=x$
那么得到 $AB=2\sqrt{r^2-x^2}, MC=x+r$
那么面积 $S=\frac{1}{2}*AB*MC=\sqrt{r^2-x^2}*(x+r)=\sqrt{(r+x)^3(r-x)}$
设函数 $f(x)=(r+x)^3(r-x)$
那么 $f'(x)=3(r+x)^2(r-x)-(r+x)^3=(r+x)^2(2r-4x)$
于是 $0<x<\frac{r}{2}:f'(x)>0$
$x>\frac{r}{2}:f'(x)<0$
可以近似得到 $f(x)$ 的图像：
图片说明 $S=\sqrt{f(x)}$ 的增减性也是如此

这时，我们回过去看题目，对于 $P$ ，在不包含 $P$ 的三角形中， $OM$ 的取值范围为 $[0, OP]$
图片说明
于是，在 $OP>\frac{r}{2}$ 时，面积最大值在 $x=\frac{r}{2}$ 取到
在 $OP\leq\frac{r}{2}$ 时，面积最大值在 $x=OP$ 取到

完

全部评论

推荐最新楼层

05-10 22:34

已编辑

西南石油大学 Java

5.10美团笔试

似乎美团笔试成绩不重要，不管了，求捞吧 选择题(30分10道)选择题6道大模型，完全不会，乱选，还有一道希尔排序，早忘光了，乱选...编程题(70分3道)第一道 100%似乎是每次可以朝着上下左右走a_i步(a_i=0 or 1),求当前位置(x,y)是否能恰好在走完n步后到达(p,q)EZ，直接判断曼哈顿距离，看是否能走到，只要走到目的地之后还可以走偶数步即可（左右/上下摇摆）第二道 100%最多选择一个操作使得区间[l,r] 一起加1，求陡峭程度的最小值？（陡峭程度为）蛮简单，差分的思想，区间相加对应的是suf[i]++,suf[r+1]--;对于suf_i 和suf_j有4种情况...

亲切的比尔在努力：草了，第一题没看到每次只能走0/1，想了半天去做第三题去了

投递美团等公司10个岗位 > 笔试

点赞评论收藏

分享

05-08 00:04

腾讯内推腾讯面经

腾讯-校招内推 热乎乎的内推码：EUTPZZRV 作为全球领先的互联网科技公司，腾讯拥有丰富的业务板块和广阔的产业布局，为你提供无限的发展空间。 走上面链接投递就是我内推，全程push 杜绝石沉大海 分享一些面经： 第一轮技术面 闭包作用及实际应用场景 HTTP/1.1、HTTP/2、HTTP/3的核心差异 实现红绿灯控制效果（异步时序逻辑） React Hooks的设计动机与类组件对比 浏览器事件代理原理及实际应用 手写Promise核心逻辑（包含resolve/reject） 数组去重与高频字符统计算法 Web安全防护措施（XSS、CSRF） 浏览器渲染流程与重排/重绘优化 跨域解决方...

腾讯HR面2024人在聊

点赞评论收藏

分享

03-26 15:13

华中科技大学 golang

我嘞个烧刚啊

群友开始倒逼HR#互联网# #大厂# #oc#

xxxxOxo：该催就催，想要你的不会因为催就挂，催了就挂的是因为本来就要挂你

点赞评论收藏

分享

04-08 10:36

已编辑

华南理工大学 C++

大伙面腾讯的时候有这个环节吗

#实习# #腾讯# 大伙面试的时候有这个环节吗，我担心被诈骗了

梁州壮士：背调，查简历造假的

点赞评论收藏

分享

05-09 12:35

门头沟学院活动运营

最近面试实习生有感

没想到自己也开始面试实习生了，最近组内要招一个实习生，之前都是别人面好的，分配给我让我带，这还是我第一次自己开始进入面试；到我手里的简历基本上每个人都有实习经历以及各种自媒体经验，比如学校学生会、社团、个人的新媒体账号等等，看着简历都很优秀，不过实际开始面试有很多人都"露馅"了我一般面试会问简历上的东西、以及对我们招的岗位理解，主要考察候选人思考力、表达力以及认知力，最好能让人看到有“成长潜力”，这本身看起来面试是一件很抽象的事情，因为招实习生嘛，我们的预期也不是要对方特别牛逼，主要看是否能理解自己做的事情、以及是否听的懂话在面试过程中，会发现很多同学都存在"工具人思维"：能清晰描述自己做了什...

自由水：运营的面试还是相对简单一点，只要随机应变一点就行，不像开发岗，要背很多八股

面试经验谈牛客激励计划

点赞评论收藏

分享

评论

5

收藏

全站热榜

更多

创作者周榜

更多

正在热议

更多

# 面试问题记录 #

59541次浏览 870人参与

# 硬件人的简历怎么写 #

254165次浏览 2884人参与

47017次浏览 174人参与

# 你遇到过哪些神仙同事 #

71508次浏览 641人参与

# 我的2024小目标 #

57887次浏览 388人参与

# 工作中，你有没有遇到非常爱骂人的领导？ #

16829次浏览 126人参与

# 百度工作体验 #

204569次浏览 1907人参与

# 实习生应该准时下班吗 #

201381次浏览 1314人参与

# 上班到公司第一件事做什么？ #

37678次浏览 347人参与

# 国企和大厂硬件兄弟怎么选？ #

119946次浏览 1656人参与

# 工作一周年分享 #

18800次浏览 111人参与

# 没有合适的工作，你会先找个干着，还是考公考研 #

104192次浏览 1075人参与

# 面试吐槽bot #

13617次浏览 87人参与

# 互联网行业现在还值得去吗 #

6220次浏览 42人参与

# 面试经验谈 #

38263次浏览 499人参与

# 拼多多工作体验 #

16557次浏览 152人参与

# 入职第五天，你被拉进了几个工作群 #

17565次浏览 80人参与

# 假如我穿越到了妈妈的18岁 #

5870次浏览 43人参与

# 国企vs私企，你更想去？ #

217259次浏览 2070人参与

# 你们的毕业论文什么进度了 #

999065次浏览 9398人参与

# 机械人，你的第一份感谢信是谁给的 #

26456次浏览 296人参与

牛客网
牛客企业服务