Codeforces 549 H. Degenerate Matrix

最新推荐文章于 2018-05-19 12:30:21 发布

Lint_try

最新推荐文章于 2018-05-19 12:30:21 发布

阅读量155

点赞数

分类专栏： acm_数学文章标签： codeforces 549 Degenerate Matrix

本文链接：https://blog.csdn.net/u012848726/article/details/47206165

版权

acm_数学专栏收录该内容

9 篇文章 0 订阅

订阅专栏

http://codeforces.com/problemset/problem/549/H

唉，智商是硬伤T^T

二分答案x，[a-x,a+x] * [d-x,d+x] 和 [b-x,b+x] * [c-x,c+x] 有没有交点。

#include 
   
   
    
    
#include 
    
    
     
     
#include 
     
     
      
      
#include 
      
      
       
       
#include 
       
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
            
              #include 
             
               #include 
              
                #include 
               
                 #include 
                
                  #include 
                 
                   #include 
                   using namespace std; #define rep(i,n) for(int i=0; i 
                   
                     r1 || l1 > r2) s = mid; else t = mid; } printf("%.9f\n",(s+t)/2); return 0; }

Lint_try

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Codeforces 549 H. Degenerate Matrix

http://codeforces.com/problemset/problem/549/H唉，智商是硬伤T^T二分答案x，[a-x,a+x] * [d-x,d+x] 和 [b-x,b+x] * [c-x,c+x] 有没有交点。
复制链接

扫一扫

专栏目录