求矩形相交面积

最新推荐文章于 2024-09-13 08:12:02 发布

转载最新推荐文章于 2024-09-13 08:12:02 发布 · 1.5k 阅读

文章标签：

#矩形面积 #相交 #c++

Leetcode 专栏收录该内容

175 篇文章

订阅专栏

本文介绍了一种通过编程计算两个矩形相交面积的方法。使用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;  
}