如何用C语言求两个矩形相交面积

 题目如上图所示

以下为我的想法：

若将矩行放在一个平面直角坐标系中，则矩阵均位于第一象限（包括坐标轴）。

第一，我们考虑矩形相交的面积是否为零，及矩形是否相交。这一部分需要进行一次讨论。

第二，我们考虑矩形相交的几种情况。我们注意到相交形成的矩形的构成：一个矩形由四条边构成，而这四条边来自两个矩形，我们将初始的两个矩形标号为A和B，新形成的矩形标号为C，故有以下的几种可能：

	A为C贡献的边的数量	B为C贡献的边的数量
情况一	0	4
情况二	1	3
情况三	2	2
情况四	3	1
情况五	4	0

由于A和B本质并无区别（A,B可互换），故这几种情况可以缩减为

	A为C贡献的边的数量	B为C贡献的边的数量
情况一	0	4
情况二	1	3
情况三	2	2

 据此画出图形（每种情况对应的图形有不同方向的相交，这里并未画出）

通过求出矩形C的边长从而求出其面积

 

假设将X1,X2,X3,X4按从小到大的顺序排序之后为a1,a2,a3,a4;将Y1,Y2,Y3,Y4按从小到大的顺序排序之后为b1,b2,b3,b4;则矩形C的面积的计算公式为(a3-a2)*(b3-b2) .

据此写出代码

#include <stdio.h> 

int max(int a,int b)
{
	return (a>b)?a:b;
}
int min(int a,int b)
{
	return (a<b)?a:b;
}

int main()
{
	int x1,y1,x2,y2;
	int x3,y3,x4,y4;
	int s;
	printf("请输入第一个矩形对角线上两点的坐标\n"); 
	scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
	printf("请输入第二个矩形对角线上两点的坐标\n"); 
	scanf("%d %d %d %d",&x3,&y3,&x4,&y4);
	int a,b;
	int c,d;
	a=max(min(x1,x2),min(x3,x4));
	b=min(max(y1,y2),max(y3,y4));
	c=min(max(x1,x2),max(x3,x4));
	d=max(min(y1,y2),min(y3,y4));
	
	if( a>c || b < d )
	{
		s=0;
	}
	else
	{
		s=(c-a)*(b-d);
	}
	printf("两矩形相交部分的面积为%d\n",s);
	return 0;
}