求平行坐标轴的2矩形相交面积

最新推荐文章于 2022-03-22 21:03:42 发布
最新推荐文章于 2022-03-22 21:03:42 发布
阅读量1.2k 收藏
点赞数
分类专栏： 编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/in_han/article/details/11823585
版权

求相交面积公式如下：

矩形A :  { TL, RB }a,   typedef struct{x, y}TL, RB;

矩形B: {TL, RB}b

width =   min(a.RB.x, b.RB.x)  - max( a.TL.x, b.TL.x );

if width < 0, width = 0; end

同理求出相交的高度。


width = 右下 x 坐标最小值  - 左上x坐标的最大值  




 



in_han
关注
专栏目录
矩形相交面积
yiyiyizqy的博客
08-08 653
矩形相交面积 题目描述 Farmer John has purchased a new machinethat is capable of planting grass within any rectangular region of his farm that is "axially aligned"(i.e., with vertical and horizontal sides).
任意方位矩形相交面积计算
cjbww的博客
08-09 3725
因应用要求，需要设计一个计算两个任意方位的矩形IOU的函数，查阅了很多资料，都没有找到。网上大多数代码都是只能实现与坐标轴平行的两个矩形的运算，所以自己写了一个（哎，没有免费的午餐，只能自己生产了，我也很绝望呀）。主要思想就是先算出两个矩阵边的交点，然后生成一个多边形，最后将多边形分割成三角形进行计算。代码详细如下： 1.简单的矩形定义类 #include #include #incl
Rectangles HDU - 2056（求两个矩形的面积交）
leekerian的博客
04-21 365
对x与y分别排序就可以 #include <iostream> #include <algorithm> using namespace std; struct node { int id; double num; }; bool cmp(node a,node b) { if(a.num==b.num) return...
C语言求两个矩形相交面积：平面上有两个矩形A和B，其位置是任意的。编程求出其相交部分的面积。
z003430的博客
03-22 5103
【输入形式】从标准输入读取两行以空格分隔的整数，格式如下： Ax1 Ay1 Ax2 Ay2 Bx1 By1 Bx2 By2 其中（x1，y1）和（x2，y2）为矩形对角线上端点的坐标。各坐标值均为整数，取值在0至1000之间。 【输出形式】向标准输出打印一个整数，是两矩形相交部分的面积（可能为0）。在输出末尾要有一个回车符。 【输入样例】 0 0 2 2 1 1 3 4 【输出样例】 1 以上为题目 以下为我的想法。 先放代码 #include <stdio.h>...
算法：求矩形相交区域的面积
qq_36647492的博客
11-08 5620
题目描述：给定两个矩形，求这两个矩形相交区域的面积，矩形是通过处于对角线的两个点A(x1,y1)和点B(x2,y2)定义的，点A和点B的关系是下图中的一种： 输入：[-3，0]，[3，4]，[0，-1]，[9，2] 输出：6 说明： 分析： 首先分析一波，图形相交有什么规律 根据所能想象到的情况，如上图所示，不难发现有一个规律，就是两个矩形如果不相交，那么它俩的横纵坐标在坐标系上都是相邻的。 图3：矩形A的上边框，矩形A的下边框，矩形B的上边框，矩形B的下边框 图...
矩形面积交【Java】
weixin_42240763的博客
12-17 705
题目描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。 输出 输出仅包含一个实数，为交的面积，保留到小数后两位。 样例输入 1 1 3 3 2 2 4 4 样例输出 1.00 思路：首先判断两个矩形是否相交，如果不相交，直接返回结果0，如果相交，求两个矩形横坐标相差绝对值乘纵坐标相差的
c++完成创建一个矩形类，矩形的边平行于坐标轴。矩形的属性用其左下角坐标、长度和宽度描述。 从键盘输入两个矩形参数（注意输入提示信息），创建两个矩形对象，判断两个矩形是否相交？求出相交部分的面积。
06-03
cout 两个矩形相交，相交部分面积为：" ; } else { cout 两个矩形不相交" ; } return 0; } ``` 在程序中，我们创建了一个Rectangle类来表示矩形，包含了矩形的左下角坐标、宽度和高度等属性，还有判断两个矩形...
用C++语言 创建一个矩形类，矩形的边平行于坐标轴。矩形的属性用其左下角坐标、长度和宽度描述。 (1) 从键盘输入两个矩形参数（注意输入提示信息），创建两个矩形对象， 判断两个矩形是否相交？求出相交部分的面积。 (2) 从键盘再输入或随机产生3个矩形对象，对输入的所有5个矩形按面积由小到大排序， 然后依次显示各个矩形的左下角坐标、长、宽、面积。
最新发布
06-03
两个矩形相交，相交部分的面积为：2 请输入第 1 个矩形的左下角坐标、长度和宽度（用空格分隔）： 2 2 1 3 请输入第 2 个矩形的左下角坐标、长度和宽度（用空格分隔）： 0 0 2 3 请输入第 3 个矩形的左下角坐标、...
/* 创建一个矩形类，矩形的边平行于坐标轴。矩形的属性用其左下角坐标、长度和宽度描述。 (1) 从键盘输入两个矩形参数（注意输入提示信息），创建两个矩形对象， 判断两个矩形是否相交？求出相交部分的面积。 (2) 从键盘再输入或随机产生3个矩形对象，对输入的所有5个矩形按面积由小到大排序， 然后依次显示各个矩形的左下角坐标、长、宽、面积。
06-03
print("两个矩形相交，相交部分面积为：", intersection_area) else: # 如果不相交，输出提示信息 print("两个矩形不相交") ``` 接下来，您需要再次从键盘输入或随机产生3个矩形对象，并按照面积从小到大进行...
C++计算俩矩形的重叠面积
10-15
C++根据计算几何算法，充分考虑矩形重叠的各种情况，可以准确计算矩形的重叠率
求矩形的并的问题
11-18
描述 在 X-Y 坐标平面上，给定多个矩形，它们的边分别与坐标轴平行。请计算它们的并的面积。 输入格式 输入第一行为一个整数 n，1<=n<=100，表示矩形的数量。 接下来有 n 行，每行包括四个数：x1,y1,x2,y2 (0<=x1<x2<=100000;0<=y1<y2<=100000)，用空格分开，不一定为整数。 (x1,y1)表示一个长方形的左下顶点坐标，(x2,y2)表示右上顶点坐标。 输出格式 n个矩形的并的面积，保留两位小数。 输入样例 2 0 0 2 2 1 1 3 3 输出样例 7.00
hdu1542 Atlantis（扫描线+线段树+离散）矩形相交面积
Crazy_Bear
08-17 751
题目链接：点击打开链接 题目描述：给定一些矩形，求这些矩形的总面积，如果有重叠，只算一次 解题思路：扫描线+线段树+离散（代码从上往下扫描） 代码： #include #include #define MAXN 110 #define LL ((rt<<1)+1) #define RR ((rt<<1)+2) using namespace std; int n; struct
基础算法题——矩形面积相交
Zhengyangxinn的博客
03-01 3538
基础算法题——矩形面积相交 本人为一名普通二本学校自动化专业的大二学生，对编程有着少许兴趣。致力将算法写得更加通俗易懂。 做题心得 该题主要考查了判断、线段交，只要能够将矩形之间的关系弄清楚题目就会变得很简单。 矩形面积相交题目 题目分析 题目“对于每个矩形，我们给出它的一对相对顶点的坐标”，这也告诉了我们它的特殊情况会有很多，如果直接将数据记录下来然后就开始计算面积，无疑难度会很大，那我们有什...
矩形相交的面积
zw1996的博客
03-19 2911
杭电2056 Rectangles Problem Description Given two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of two rectan
矩形面积相交
07-06 271
基础练习  矩形面积交     时间限制：1.0s     内存限制：512.0MB         问题描述  　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。  输入格式  　　输入仅包含两行，每行描述一个矩形。  　　在每行中，给出矩形的一对相对顶点的坐标，每个
求矩形交集的面积
stay hungry,stay foolish
12-12 1647
一道C++笔试题，求矩形交集的面积： 在一个平面坐标系上，有两个矩形，它们的边分别平行于X和Y轴。 其中，矩形A已知， ax1(左边), ax2（右边）, ay1（top的纵坐标）, ay2（bottom纵坐标）. 矩形B，类似，就是 bx1, bx2, by1, by2。这些值都是整数就OK了。 要求是，如果矩形没有交集，返回-1， 有交集，返回交集的面积。 int area(rect
求矩形相交面积
I AM BACK
03-10 1504
题目描述 代码实现题目描述给你两个矩形的左上角和右下角的坐标点（x11,y11）和（x12，y12）以及（x21,y21）和（x22，y22）求它们相交的面积。代码实现#include<iostream> #include<cstdio> #include<cmath> using namespace std; int main(){ pair<int, int> p1, p
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值