杭电2056 矩形相交

#include<iostream>
#include<algorithm>
using namespace std;

void main(){
    double x[4],a[4];
    double y[4],b[4],s;
    s = 0;
    while (scanf("%lf%lf%lf%lf%lf%lf%lf%lf", &x[0], &y[0], &x[1], &y[1], &x[2], &y[2], &x[3], &y[3])==8)
    {
        s = 0;
        for (int i = 0; i < 4; i++)
        {
            a[i] = x[i];
            b[i] = y[i];
        }
        sort(x, x + 4);
        sort(y, y + 4);

//若排序后的第三点比排序前较小的前两点要大说明不相交
        if (x[2] > a[0] && x[2] > a[1] || x[2] > a[2] && x[2] > a[3] || y[2] > b[0] && y[2] > b[1] || y[2] > b[2] && y[2] > b[3])
            ;
        else s = (x[2] - x[1])*(y[2] - y[1]);
        printf("%.2lf\n", s);
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值