HDU 4386 Quadrilateral [最大四边形面积]
2012-10-04 08:55
337 查看
之前无聊时还想到过这个东西,没想到多校就出出来了。。
结论是面积最大时正好是圆的内接四边形,证明网上可以找到。。
结论是面积最大时正好是圆的内接四边形,证明网上可以找到。。
#include <stdio.h> #include <math.h> #include <algorithm> double l[4]; int cas; double hl(){ double p=(l[0]+l[1]+l[2]+l[3]) / 2; return sqrt((p-l[0])*(p-l[1])*(p-l[2])*(p-l[3])); } int main(){ scanf("%d", &cas); for (int ca = 1; ca <= cas; ca++) { scanf("%lf%lf%lf%lf", &l[0], &l[1], &l[2], &l[3]); std::sort(l, l+4); if(l[3] >= l[0]+l[1]+l[2])printf("Case %d: -1\n", ca); else printf("Case %d: %.6f\n", ca , hl()); } return 0; }
相关文章推荐
- HDU 4386 给出四条边长求最大面积
- hdu 4386 Quadrilateral
- 边长确定的四边形面积最大值定理
- 给定4根长度的线段,求组成四边形的最大面积
- HDU 4386 Quadrilateral(数学啊)
- HDU 4386 - Quadrilateral
- (hdu step 7.1.6)最大三角形(凸包的应用——在n个点中找到3个点,它们所形成的三角形面积最大)
- HDU 2202(凸包内最大三角形面积)
- HDU 2202 最大三角形(求凸包中最大三角形面积)
- [ACM] HDU 5135 Little Zu Chongzhi's Triangles (一堆木棍组成三角形最大面积)
- hdu 1505 (求一个最大的空闲矩形的面积)
- HDU 2870 (最大0 1 矩阵面积)
- hdu4386(求四边形最大面积)
- N个点求最大的四边形面积
- poj Fishnet 1408 (求最大四边形面积) 好题
- HDU 1505 1506 2830 2870求最大矩阵面积 DP
- Hdu 1506 Largest Rectangle in a Histogram (DP求最大长方形面积)
- HDU 3934 Summer holiday(转卡壳计算平面点集最大三角形面积)
- hdu 1506 Largest Rectangle in a Histogram【最大长方形面积】
- hdu 4386 Quadrilateral