http://acm.hdu.edu.cn/showproblem.php?pid=4386题意：给四条边长，问能否组成四边形，如果能，求最大面积求最大面积用海伦公式的四边形推广，p=(a+b+c+d)/2，S=sqrt((p-a)*(p-b)*(p-c)*(p-d))#include #inclu...
分类：
其他好文 时间：
2014-11-27 10:28:21
阅读次数：
142
/*
关键点：海伦公式
解题人：lingnichong
解题时间：2014-10-04 21:48:47
解题体会：海伦公式的使用
*/
三角形
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
在数学中，如果知道了三个点的坐标，我们就可以判断这三个点能否组成一个三角形；如果可以组成三角形，那么我们还可以求出这个三角形的面积...
分类：
其他好文 时间：
2014-10-05 00:12:27
阅读次数：
323
已知三点坐标，算圆面积。使用初等几何知识，根据海伦公式s = sqrt(p(p - a)(p - b)(p - c)) 和 外接圆直径 d = a * b * c / (2s) 来直接计算。 1 #include 2 #include 3 #include 4 #include 5 #inc...
分类：
其他好文 时间：
2014-09-20 21:10:29
阅读次数：
213
给一个三角形，画出它的内接圆，然后圆与三角形的边会有交点，这些点分别把每条边分成两部分，这两部分的比例也分别给出，
内接圆的半径也知道，求三角形面积。
我的做法：
用海伦公式与半径，给出的比例，用三角心内心的性质极其三角形的面积联立方程
我的代码：
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-09 21:39:19
阅读次数：
340
知识点：数学函数sqrt()的运用头文件math.h记得加上了解海伦公式内容： 已知3边长，求三角形面积输入说明：一行 三个数输出说明：一行一个数（保留2位小数）或者是 Data Error！（不能构成三角形）输入样例：1 2 3输出样例 ：Data Error！#include #include ...
分类：
其他好文 时间：
2014-08-25 08:43:23
阅读次数：
164
三角形三边边长a,b,c,则p=(a+b+c)/2;s=sqrt(p*(p-a)*(p-b)*(p-c)); 1 #include 2 #include 3
#include 4 const int Pi=4*acos(-1.0); 5 double r1,r2,r3; 6 double a,...
分类：
其他好文 时间：
2014-05-17 23:31:15
阅读次数：
294
题目链接：1543 - Telescope
题意：按顺序给定圆周上一些点，问用选一些点组成m边形面积的最大值。
思路：dp，dp[i][j][k] 表示第一个点为i，最后一个点为j，当前选择k的最大值，因为多选一个点，会多的面积为他和第一个点和最后一个点构成的三角形面积，然后利用海伦公式求面积，状态转移为：dp[i][j][x] = max(dp[i][j][x], dp[i - 1][j][...
分类：
其他好文 时间：
2014-05-07 07:57:49
阅读次数：
301
