C语言求两个矩形相交面积:平面上有两个矩形A和B,其位置是任意的。编程求出其相交部分的面积。

该程序解决两个矩形相交问题,输入包含两个矩形的对角线坐标,通过计算找到相交矩形的左上和右下坐标,进而得出相交部分的面积。如果矩形不相交,则面积为0。程序通过比较坐标找出最大值和最小值来确定相交矩形的位置,并进行面积计算。
摘要由CSDN通过智能技术生成

【输入形式】从标准输入读取两行以空格分隔的整数,格式如下:
  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>

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 Ax1, Ay1, Ax2, Ay2;
	int Bx1, By1, Bx2, By2;
	int s;
	
	int a, b;//左上角的横纵 
	int c, d;//右下角的横纵 
	
	scanf("%d %d %d %d", &Ax1, &Ay1, &Ax2, &Ay2);
	scanf("%d %d %d %d", &Bx1, &By1, &Bx2, &By2);
	
	a = max( min(Ax1, Ax2), min(Bx1, Bx2) );
	b = min( max(Ay1, Ay2), max(By1, By2) );
	c = min( max(Ax1, Ax2), max(Bx1, Bx2) );	
	d = max( min(Ay1, Ay2), min(By1, By2) ); 
	
	if ( a > c || b < d)
	{
		s = 0;
	}
	else
	{
		s = (c - a) * (b -d);
	}
	printf("%d", s);
	return 0;
}

首先先按照题干的两个矩形,注意不是说题干这样的重叠方式 (也就是Ax1一定大于Ax2,Ay1 一定大于 Ay2,B点也是以此类推)

然后,枚举出所有可能性
观察中间那个相交的矩形。 

题目给的是两个矩形的左上和右下,因此也要求重合部分的左上和右下(其实求和左下也可以)

统计总结重合矩形的左上右下坐标的特点

总结出要重合矩形的左上角的横坐标一定是Ax1 BX1的最大值 
左上角的纵坐标一定是Ay1 By1的最小值

右下角的横坐标一定是Ax2 BX2的最小值 
右下角的纵坐标一定是Ay2 By2的最大值 
 
这样得到想要的重合矩形,求长乘宽就ok

但是,还要做一步,就是把随意输入的坐标,变成题干这样的矩形。
很简单,取Ax1和AX2的最大值就当作真正的那个Ax1,依次类推。

那么最后,如果按照我的想法去实现这件事情的时候。发现本来左上角的横坐标一定大于右下角的,本来左上角的纵坐标一定大于右下角的(顾名思义),然而如果这两件本来显然正确的事情不正确了,就是相离了。上图可以观察到。

我是这么想的,如果要好的办法欢迎讨论!

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值