怎样求坐标系中两个相交矩形的相交面积啊?

怎样求坐标系中两个相交矩形的相交面积啊?
【问题描述】
平面上有两个矩形A和B,其位置是任意的.编程求出其相交部分(如图中阴影部分)的面积【输入形式】
从标准输入读取两行以空格分隔的整数,格式如下:
Ax1 Ay1 Ax2 Ay2
Bx1 By1 Bx2 By2
其中(x1,y1)和(x2,y2)为矩形对角线上端点的坐标.各坐标值均为整数,取值在0至1000之间.
【输出形式】
向标准输出打印一个整数,是两矩形相交部分的面积(可能为0).在输出末尾要有一个回车符.
pokytang 1年前 已收到3个回答 举报

耗子兄弟 幼苗

共回答了16个问题采纳率:100% 举报

先找交点,现求多边形面积.交点为所有边试试,凡在两个区域内的都要.

1年前

9

wth1654 幼苗

共回答了1个问题 举报

大哥、、、你是北航的么、、、、

1年前

1

婉约佳人 幼苗

共回答了1个问题 举报

我遇到过相类似的问题 楼主可以看下

第一个矩形左下角x1,y1,右上角x2,y2,第二个左下x3,y3,右上x4,y4:
假设两矩形相交,则相交区域的坐标为
左下角max(x1,x3),max(y1,y3)
右上角min(x2,x4),min(y2,y4)
要使条件成立,则min(x2,x4)-max(x1,x3)>=0 且min(y2,y4...

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.054 s. - webmaster@yulucn.com