平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。

原创

于 2021-03-21 17:31:43 发布

· 1.6k 阅读

1 ·

版权

文章标签：

#c语言 #c算法 #acm竞赛

该博客介绍了如何使用C语言解决计算两个平行矩形交集面积的问题。通过排序坐标并判断交集是否存在，实现算法。代码示例提供了具体的实现细节。

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

   *平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。
 对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。*

先分别给每个坐标的横纵坐标排序，我这里没有用swap函数；一共可以分两种情况，面积等于0的和面积不等于0的。

代码如下（示例）：

#include <stdio.h>
int main(void)
{
   
	double x1, y1, x2, y2, x3, y3, x4, y4, s, tmp = 0.0;
	double a[4];
	double b[4];
	int i, j, k, l;
	scanf("%lf %lf %lf %lf %lf %lf %lf %lf", &x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4);
	a[0]

最低0.47元/天解锁文章

平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。 对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。

平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。