求矩形相交面积

本文介绍了一种通过编程计算两个矩形相交面积的方法。使用C++编程语言,通过输入矩形的左上角和右下角坐标,判断两个矩形是否相交并计算相交部分的面积。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

给你两个矩形的左上角和右下角的坐标点(x11,y11)和(x12,y12)以及(x21,y21)和(x22,y22)

求它们相交的面积。

代码实现

#include<iostream>  
#include<cstdio>  
#include<cmath>  

using namespace std;  

int main(){  
    pair<int, int> p1, p2, p3, p4;
    while(cin >> p1->first >> p1->second >> p2->first >> p2->second >> p3-> first >> p3->second >> p4->first >> p4->second) {
        // 当输入的顶点不知道是左上还是右下的时候进行下面操作
        double maxx1 = max(p1->first, p2->first), minx1=min(p1->first, p2->first), maxy1=max(p1->second, p2->second), miny1=min(p1->second, p2->second);  
        double maxx2 = max(p3->first, p4->first),minx2 = min(p3->first, p4->first), maxy2 = max(p3->second, p4->second),miny2 = min(p3->second, p4->second);
        // 如果两个矩形不相交,则应该满足下面的情况  
        if(minx2 >= maxx1 || minx1 >= maxx2 || miny2 >= maxy1 || maxy2 <= miny1){  
            cout<<"0.00"<<endl;  
        }  
        else{  
            double xx = max(minx1,minx2), yy = max(miny1,miny2);  
            double x = min(maxx1,maxx2), y = min(maxy1,maxy2);  
            printf("%.2f\n",(abs(x-xx)*abs(y-yy)));  
        }
    }      
    return 0;  
}  

参考链接:http://blog.youkuaiyun.com/jdoun/article/details/50808355#

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值