作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/03 18:10:22
怎样求坐标系中两个相交矩形的相交面积啊?
【问题描述】
平面上有两个矩形A和B,其位置是任意的.编程求出其相交部分(如图中阴影部分)的面积【输入形式】
从标准输入读取两行以空格分隔的整数,格式如下:
Ax1 Ay1 Ax2 Ay2
Bx1 By1 Bx2 By2
其中(x1,y1)和(x2,y2)为矩形对角线上端点的坐标.各坐标值均为整数,取值在0至1000之间.
【输出形式】
向标准输出打印一个整数,是两矩形相交部分的面积(可能为0).在输出末尾要有一个回车符.
怎样求坐标系中两个相交矩形的相交面积啊?
先找交点,现求多边形面积.交点为所有边试试,凡在两个区域内的都要.