HDU 4386 给出四条边长求最大面积
来源:互联网 发布:烂大街的源码 编辑:程序博客网 时间:2024/04/28 09:31
题意:给出四条边长求四条边长最大面积。
不难发现凸四边形的面积最大,并且该四边形的端点在一个圆上,如果a+b+c<=d (d为最长边),那么不能组成四边形输出-1,其他情况根据公式s=sqrt((p-a)*(p-b)*(p-c)*(p-d)) p=(a+b+c+d)/2
#include <iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int main(){ double a[4]; int ca=0,t; scanf("%d",&t); while(t--) { scanf("%lf%lf%lf%lf",&a[0],&a[1],&a[2],&a[3]); printf("Case %d: ",++ca); sort(a,a+4); double p=(a[0]+a[1]+a[3]+a[2])/2.0; if(a[0]+a[1]+a[2]<=a[3]) puts("-1"); else printf("%.6f\n",sqrt((p-a[0])*(p-a[1])*(p-a[2])*(p-a[3]))); } return 0;}
- HDU 4386 给出四条边长求最大面积
- 正方形边长求面积
- 三角形边长求面积
- (海伦公式)已知三角形三条边长,求面积
- (海伦公式)已知三角形三条边长,求面积
- 已知三角形三条边长 求三角形的面积
- 算法 给出一个数组,求连续相邻的最大面积
- 求最大正方形的边长
- hdu 4888 最大流给出行列和求矩阵
- 求矩形边长,面积及周长(c#实现)
- 输入三角形的3边长,求三角形面积
- 求最大矩形面积
- 求最大面积
- 求最大面积
- 求柱状图最大面积
- 给出邻边和夹角求面积
- 【DP求最大子矩阵面积】hdu 1506
- HDU 1505 1506 2830 2870求最大矩阵面积 DP
- 常用的汇编优化
- 1225. Flags URAL 解题报告
- C语言注意问题: 空指针
- MotionEvent事件在onInterceptTouchEvent()、onTouchEvent()中的传递顺序
- 一些日记
- HDU 4386 给出四条边长求最大面积
- windows------系统sid修改
- Spring mvc下国际化的实现
- 不利于写出好代码的15个职场因素
- Linux下动态库(.so)和静态库(.a) 的区别(略有增删减)
- 进程管理详解
- POJ 2288 Islands and Bridges
- eclipse安装ADT后在windows菜单下找不到android SDK and AVD Manager选项的解决办法
- DES 算法