博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
codeforces Looksery Cup 2015 H Degenerate Matrix 二分 注意浮点数陷阱
阅读量:6766 次
发布时间:2019-06-26

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

#include 
#include
#include
#include
#include
#include
using namespace std;bool fun(double l1,double r1,double l2,double r2){ return (l1 <= r2 && l1 >= l2) || (l2 >= l1 && l2 <= r1);}int main() { double a,b,c,d; cin >> a >> b >> c >> d; double r = 1000000000.0; double l = 0; for(int i = 0;i < 1000;i++){ double m = l + (r - l) /2.0; double a1 = (a-m)*(d-m); double a2 = (a-m)*(d+m); double a3 = (a+m)*(d-m); double a4 = (a+m)*(d+m); double l1 = min(min(a1,a2),min(a3,a4)); double r1 = max(max(a1,a2),max(a3,a4)); a1 = (c-m)*(b-m); a2 = (c-m)*(b+m); a3 = (c+m)*(b-m); a4 = (c+m)*(b+m); double l2 = min(min(a1,a2),min(a3,a4)); double r2 = max(max(a1,a2),max(a3,a4)); if(fun(l1,r1,l2,r2)){ r = m; } else{ l = m; } } printf("%.10f\n",l); return 0; }

转载于:https://www.cnblogs.com/yutingliuyl/p/6912540.html

你可能感兴趣的文章
XenServer安装最佳实践
查看>>
windows 2003 dhcp服务器,主机移动vlan获取原理ip
查看>>
Android 学习--ListView 的使用(四)
查看>>
基于MDK编译器 STM32与12864液晶显示程序 和电路连接
查看>>
启动apache 提示命令不存在
查看>>
汽车硬件backdoor生成器
查看>>
Windows下安装的XAMPP如何设置Apache和MySQL等服务开机自启动
查看>>
在redhat系统如何设置支持NTFS系统文件并开机自动挂载
查看>>
linux安装rzsz(lrzsz)
查看>>
Python中_,__,__xx__的区别
查看>>
Python 变量
查看>>
电动汽车锂电池容量选择
查看>>
mongodb的基本语法
查看>>
总结数值的原码、反码、补码
查看>>
Auto Layout简单应用——以编码的方式实现Auto Layout自动布局(二)
查看>>
时间≠金钱,金钱≠健康
查看>>
史上最全的Linux教程 (3)
查看>>
SDUT 小鑫の日常系列故事(六)——奇遇记 递推算法
查看>>
MySQL出现同步延迟有哪些原因?如何解决?
查看>>
Kaviza VDI-in-a-box 实验手册
查看>>