首页 > 其他分享 >题解:【ABC292F】 Regular Triangle Inside a Rectangle

题解:【ABC292F】 Regular Triangle Inside a Rectangle

时间:2023-03-05 09:12:24浏览次数:73  
标签:cos frac 题解 Inside sqrt circ theta Triangle cases

题目链接

不妨设 \(a \le b\)。显然当三角形三个点都在矩形边上的时候可以得到答案。

通过手玩我们可以发现,当正方形推广到矩形的过程中,我们将一边拉长,三角形就可以不断往下放来增长。直到达到一个临界值三角形一边和矩形一边重合,此时限制在于短边。不难得出这个临界值为 \(b = \frac{2 \sqrt{3}}{3} a\)。

图片.png

定义三角形和 \(a\) 边的夹角为 \(\theta\),三角形边长为 \(l\),由上可以得出:

\[\theta \begin{cases} = 15^{\circ} \; (a = b) \\ \in (15^{\circ},30^{\circ}) \; (a < b < \frac{2 \sqrt{3}}{3} a) \\ = 30^{\circ} \; (a = \frac{2 \sqrt{3}}{3}) \\ \end{cases} \]

当 \(b \in (a,\frac{2 \sqrt{3}}{3} a)\) 时,我们可以得到方程:

\[\frac{b}{\cos{30^{\circ} - \theta}} = \frac{a}{\cos{\theta}} \]

易得出 \(\frac{b}{a} = \frac{\sqrt{3}}{3} + \frac{1}{2} \tan{\theta}\)。

从而有 \(\tan{\theta} = \frac{2b}{a} - \sqrt{3}\)。

进而得出 \(\frac{1}{\cos^2{\theta}} = \tan^2{\theta} + 1 = \frac{4b^2}{a^2} - \frac{4 \sqrt{3} b}{a} + 4\)。

由 \(l^2 = \frac{a^2}{cos^2{\theta}}\) 得到 \(l\)。

综上:

\[l = \begin{cases} 2 \sqrt{b^2 - \sqrt{3}ab + a^2} \; (a \le b \le \frac{2 \sqrt{3}}{3} a) \\ \frac{2 \sqrt{3}}{3} a \; (b > \frac{2 \sqrt{3}}{3} a) \\ \end{cases} \]

标签:cos,frac,题解,Inside,sqrt,circ,theta,Triangle,cases
From: https://www.cnblogs.com/LittleTwoawa/p/17179780.html

相关文章

  • 题解 CF1406D【Three Sequences】
    看错题了,我很生气。problemYouaregivenasequenceof$n$integers$a_1,a_2,\ldots,a_n$.Youhavetoconstructtwosequencesofintegers$b$and$c......
  • LeetCode 29. Divide Two Integers 题解教程 All In One
    LeetCode29.DivideTwoIntegers题解教程AllInOnehttps://leetcode.com/problems/divide-two-integers/description///functiondivide(dividend:number,divis......
  • AGC051E[Middle Point] 题解
    条件转化我们记:\[M=\{x|x=\frac{a}{2^b},a,b\in\mathbb{Z}\}\\M^*=\{x|x\inM,x\ge0\}\]令下文向量均为二维向量,记给定点集为\({\vec{p_n}}\)那么原题即为求满足\(......
  • Java Swing项目使用Idea UI Designer设计插件无法启动问题解决方案
    起因最近整理一下以前写的swing项目,结果发现跑不起来了,具体表现为与视图表绑定的Java类的各属性为NULL(插件没有初始化绑定的类对象),导致项目无法启动。(报空指针异常)问题排......
  • CF1789D Serval and Shift-Shift-Shift 题解
    题目链接题目分析首先,看到题目中的左移右移之后再异或,我们自然可以想到在移动的过程中字符串的一段前缀和后缀不会改变,考虑通过这个性质逐位还原。因为异或0不会改变......
  • 题解 P3455 [POI2007]ZAP-Queries
    题目link是莫比乌斯函数还是莫比乌斯反演捏?感觉好多所谓“莫比乌斯反演”题只要拿\(\mu\)性质给暴力替换一下就能做出来了,比如这题qwq答案是这个式子:\(\sum\limits_{......
  • 萌新也能看懂的 Golang 题解(一)
    写在前面关于“模拟题”和“算法题”及主观难度评价第一批1791.设备编号(模拟)1792.服务器集群网络延时(排序、数学)1793.给定差值的组合(哈希表)1787.最长元音子串(模......
  • 萌新也能看懂的 Golang 题解(二)
    第二批1807.矩阵转置(数学)难度:简单;主观评价:简单。简单模拟题+数学题(判断完全平方数)。先判断矩阵长度是否为完全平方数(开根号然后自身相乘,判断和开根号之前的数是否一致......
  • 萌新也能看懂的 Golang 题解(三)
    第三批1822.电话拦截(模拟、排序)难度:中等;主观评价:简单。sort.Slice() 应用题,重点在于通配符的判断和如何设计数据结构保证最后能按呼叫顺序返回通话记录。对于没有通......
  • 指针和数组笔试题解析
    在大多数情况下,数组名就是数组首元素的地址,但是有两种特殊情况:一、sizeof(数组名):当数组名单独放在sizeof内部,指的是整个数组二、&数组名:取的是整个数组的地址,但是结果和首......