H - Area in Triangle解题报告（熊禾强）

关注

原创最新推荐文章于 2026-06-20 09:49:29 发布 1.3k 阅读 AI 写同款· GEO 优化 ›

YOLOv11改进策略【卷积层】| DEConv: 强度信息与梯度特征融合的细节增强适用于小目标与细节目标检测任务本文记录的是利用模块优化的目标检测网络模型。（Detail-Enhanced Convolution，细节增强卷积）的设计旨在，解决目标检测网络中传统普通卷积缺乏目标细节相关先验、对小目标边缘、目标与背景边界等关键细节捕捉能力不足的问题，同时避免引入额外参数量与计算开销，以适配对实时推理性能与检测精度的双重需求。DEA-Net: Single image dehazing based on detail-enhanced convolution and content-guided atte 阅读详情

H - Area in Triangle

Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u

Submit Status Practice POJ 1927

Description

Given a triangle field and a rope of a certain length (Figure-1), you are required to use the rope to enclose a region within the field and make the region as large as possible.

Input

The input has several sets of test data. Each set is one line containing four numbers separated by a space. The first three indicate the lengths of the edges of the triangle field, and the fourth is the length of the rope. Each of the four numbers have exactly four digits after the decimal point. The line containing four zeros ends the input and should not be processed. You can assume each of the edges are not longer than 100.0000 and the length of the rope is not longer than the perimeter of the field.

Output

Output one line for each case in the following format:

Case i: X

Where i is the case number, and X is the largest area which is rounded to two digits after the decimal point.

Sample Input

12.0000 23.0000 17.0000 40.0000
84.0000 35.0000 91.0000 210.0000
100.0000 100.0000 100.0000 181.3800
0 0 0 0

Sample Output

Case 1: 89.35
Case 2: 1470.00
Case 3: 2618.00

题目大意：给定一个三角形的三条边长和一根绳子的长度，求这根绳子在三角行内所能围成的最大面积

显然，围成的图形为圆形方能使面积最大化，因为当周长一定是，圆形的面积最大，

这么来有三种情况，圆在三角形内，三角形为圆的内接三角形，或者图形与三角形边相切。

利用海伦公式求三角形面积：已知三角形ABC三边为a,b,c

p=(a+b+c)/2

∴SΔ=√[p(p+a)(p+b)(p+c)] （海伦公式）

前两种就不说了，说说第三种,如图：

如图：绳子这样围成面积最大（弧长dc+cb+弧长ba+af+弧长fe+ed)且三个扇形会构成一个整圆o，与O1，O2，O3相连的直线都垂直三角形

绳长 - 三边小弧长 = 大三角形周长 - （eC + Cf + aA + Ab + cB + Bd，下面设为t ) = ( 三条粗线长）

r:R = t：大三角形周长(r为三个扇形构成的圆的半径，R为大三角形内切圆的半径）这是因为三角形相似过大三角形的内切圆圆心分别做各边的垂线（图未画出）就可以清楚的看出CfO3e这个四边形以及另外两个构成了一个三角形且与大三角形相似，三个扇形构成的圆是构成的三角形的内切圆。

大三角形周长

通过以上就可以求出r了，所以answer = 大三角形面积S - 构成的小三角形的面积（S*（r*r）/(R*R) 等比性质) + 构成的小圆面积

代码：

#include<stdio.h>
#include<math.h>
const double pi=acos(-1.0);//反余弦计算π
int main()
{
   double a,b,c,rope,S,s,area,R,r,k;
   int i=0;
   while(scanf("%lf%lf%lf%lf",&a,&b,&c,&rope)!=EOF)
   {
	  i++;
     if(a==0&&b==0&&c==0&&rope==0) break;
	k=a+b+c;
	s=k*0.5;
	S=sqrt(s*(s-a)*(s-b)*(s-c));//计算三角形面积
	R=S*2.0/k;//内接圆半径

	if(a+b+c<=rope) 
	area=S;

	else if(2.0*R*pi>=rope)
	area=rope*rope/(4.0*pi);

	else
	{
		r=(k-rope)/(k/R-2.0*pi);
		area=S+pi*r*r-(r*r*S/(R*R));
	}
printf("Case %d: %.2lf\n",i,area);
   }
   return 0;
}