博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 4386 Quadrilateral [最大四边形面积]
阅读量:5940 次
发布时间:2019-06-19

本文共 681 字,大约阅读时间需要 2 分钟。

  之前无聊时还想到过这个东西,没想到多校就出出来了。。

  结论是面积最大时正好是圆的内接四边形,证明网上可以找到。。

1 #include 
2 #include
3 #include
4 double l[4]; 5 int cas; 6 double hl(){ 7 double p=(l[0]+l[1]+l[2]+l[3]) / 2; 8 return sqrt((p-l[0])*(p-l[1])*(p-l[2])*(p-l[3])); 9 }10 int main(){11 scanf("%d", &cas);12 for (int ca = 1; ca <= cas; ca++) {13 scanf("%lf%lf%lf%lf", &l[0], &l[1], &l[2], &l[3]);14 std::sort(l, l+4);15 if(l[3] >= l[0]+l[1]+l[2])printf("Case %d: -1\n", ca);16 else printf("Case %d: %.6f\n", ca , hl());17 }18 return 0;19 }

转载于:https://www.cnblogs.com/swm8023/archive/2012/10/04/2711266.html

你可能感兴趣的文章
AAuto如何发布EXE文件
查看>>
Linux下添加新硬盘,分区及挂载
查看>>
Cross-compilation using Clang
查看>>
营销系统--手动补偿
查看>>
图标字体设计
查看>>
【转】Principles of training multi-layer neural network using backpropagation
查看>>
并查集hdu1232
查看>>
改动Androidproject的名称(非Eclipse重命名)
查看>>
tomcat work目录的作用就是编译每个项目里的jsp文件为java文件如果项目没有jsp页面则这个项目文件夹为空...
查看>>
dedecms后台左侧菜单500错误怎么处理
查看>>
Maven配置将war包部署到Tomcat(tomcat7-maven-plugin)
查看>>
Spring MVC学习-------------訪问到静态的文件
查看>>
Unity应用架构设计(11)——一个网络层的构建
查看>>
运行自己的shell脚本
查看>>
内存错误的类别
查看>>
Authentication 方案优化探索(JWT, Session, Refresh Token, etc.)
查看>>
Struts2 关于返回type="chain"的用法.
查看>>
Maven私服安装及配置——(十二)
查看>>
设计模式 - 迭代器模式(iterator pattern) 具体解释
查看>>
Codeforces554B:Ohana Cleans Up
查看>>