HDU 2056 Rectangles

2015-01-24 13:18:37 · 作者: · 浏览: 9

这题就是简单的几何题,刚接触ACM做这题时,不会写,当时想的太复杂了,把矩形的各种情况组合都考虑到了,结果发现这样太复杂就放弃了。今天做这道题时,我突然发现既然题目给的是对角线的坐标,为什么不用对角线之间的关系来判别矩形之间的位置关系呢?于是思路就很简单的涌现出来了。只要画个图,就能明白两者之间对角线的关系。

#include
  
   
#include
   
     #include
    
      double _max(double x,double y) { if(x>y) return x; return y; } double _min(double x,double y) { if(x
     
      x2||y1>y2) area=0.0; else { double a=x2-x1,b=y2-y1; area=a*b; } printf("%.2lf\n",area); } return 0; }