标签：Triangle Area read 题解 void template inline 三角形 include

link

Description

给出三角形三边长，给出绳长，问绳在三角形内能围成的最大面积。保证绳长 \(\le\) 三角形周长。

Solution

首先我们得知道，三角形的内切圆半径就是三角形面积 \(\times 2\) 除以三角形周长。

可以看出，如果绳长 \(\le\) 三角形内切圆周长，那么我们肯定是围成一个圆。否则，我们就会围成下图形状：

考虑计算面积：

可以发现的是图中所指出的形状相等，以及小三角形与大三角形相似。那么我们就可以联立方程，解出小圆的半径，然后就可以算了。

Code

#include <cmath>
#include <cstdio>
#include <iostream>
using namespace std;

#define Int register int
#define MAXN

template <typename T> inline void read (T &t){t = 0;char c = getchar();int f = 1;while (c < '0' || c > '9'){if (c == '-') f = -f;c = getchar();}while (c >= '0' && c <= '9'){t = (t << 3) + (t << 1) + c - '0';c = getchar();} t *= f;}
template <typename T,typename ... Args> inline void read (T &t,Args&... args){read (t);read (args...);}
template <typename T> inline void write (T x){if (x < 0){x = -x;putchar ('-');}if (x > 9) write (x / 10);putchar (x % 10 + '0');}
template <typename T> inline void chkmax (T &a,T b){a = max (a,b);}
template <typename T> inline void chkmin (T &a,T b){a = min (a,b);}

double a,b,c,d,pi = acos (-1);

signed main(){
	int cnt = 0;
	while (~scanf ("%lf%lf%lf%lf",&a,&b,&c,&d)){
		if (a + b + c + d == 0) return 0;
		printf ("Case %d: ",++ cnt);
		double L = a + b + c,t = L / 2,S = sqrt (t * (t - a) * (t - b) * (t - c)),R = S / t;
		if (d <= 2 * pi * R) printf ("%.2f\n",d * d / (4 * pi));
		else{
			double r = (L - d) / (L / R - 2 * pi),l = L - (d - 2 * pi * r),s = l * r / 2;
			printf ("%.2f\n",S - s + r * r * pi);
		}
	}
	return 0;
}

标签：Triangle,Area,read,题解,void,template,inline,三角形,include
来源： https://www.cnblogs.com/Dark-Romance/p/15863980.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。