杭电2056

刚开始想的是直接分各种情况考虑,发现情况太多,比较麻烦,来不如将两个矩形的坐标从新选择,就能方便很多

思路:

确定每个矩阵副对角线上的两个坐标,若两个矩形相交就肯定有x1<x2&&y1<y2

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
 void change(double *x,double *y);
 double max(double a,double b);
 double min(double a,double b);
 double x1,x2,x3,x4,y1,y2,y3,y4,s;
 while(cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4)
 {
  if(x1>x2) change(&x1,&x2);
  if(y1>y2) change(&y1,&y2);
  if(x3>x4) change(&x3,&x4);
  if(y3>y4) change(&y3,&y4);
  x1=max(x1,x3);
        y1=max(y1,y3);
        x2=min(x2,x4);
        y2=min(y2,y4);
        if(x1<x2&&y1<y2)
        {
         s=(x2-x1)*(y2-y1);
        }
        else
        s=0;
        cout<<setiosflags(ios::fixed)<<setprecision(2)<<s<<endl;
 }
}
void change(double *x,double *y)
{
 double t;
 t=*x;*x=*y;*y=t;
}
double max(double a,double b)
{
    if(a>b)
        return a;
    else
        return b;
}
double min(double a,double b)
{
    if(a<b)
        return a;
    else
        return b;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值