两矩形并面积

最新推荐文章于 2021-11-15 19:57:59 发布

原创最新推荐文章于 2021-11-15 19:57:59 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#矩形交并面积

~~~~~~~几何~~~~~~~ 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种通过判断两个矩形是否重叠，并计算重叠部分面积的方法。利用坐标信息确定矩形的位置与大小，进而实现矩形重叠情况的分析。

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

点击：题目链接

线段重叠，推矩形重叠

AC代码：

#include<iostream>
#include<map>
using namespace std;
struct node{
	int x, y;
	int x1, y1;
}; 

bool isR(node a, node b){
	if(max(a.x, b.x) < min(a.x1, b.x1) && max(a.y, b.y) < min(a.y1, b.y1))
	return true;
	return false;
}
int main(){
	node ret[2];
	int ans = 0;
	for(int i = 0; i < 2;i ++){
		cin >> ret[i].x >> ret[i].y >> ret[i].x1 >> ret[i].y1;
		int lenx = ret[i].x1 - ret[i].x;
		int leny = ret[i].y1 - ret[i].y;
		ans += lenx * leny;
	}
	if(isR(ret[0], ret[1])){
		int a = (ret[0].x1 < ret[1].x1 ? ret[0].x1 : ret[1].x1);
		int b = (ret[0].x > ret[1].x ? ret[0].x : ret[1].x);
		int len = a - b;
		int high =  (ret[0].y1 < ret[1].y1 ? ret[0].y1 : ret[1].y1) - (ret[0].y > ret[1].y?ret[0].y : ret[1].y);
		cout << ans - (len * high) << endl;
	}else{
		cout << ans << endl;
	}
	return 0;
}