矩形相交

首先要说明的是,判断矩形相交问题的解决办法有好多,我认为我下面所记录的是最容易理解的。首先我要说明我所解决问题的核心:如果两个矩形中心点在x,y轴上的投影长度分别小于两个矩形长、宽和的一半,则相交,反之则不相交。如图所示:其中的r1数组的四个值所代表的意思如图所示,可以直观的看出上面两个中心投影与边的长度关系。代码如下:#include<stdio.h>#inclu...
摘要由CSDN通过智能技术生成

首先要说明的是,判断矩形相交问题的解决办法有好多,我认为我下面所记录的是最容易理解的。

首先我要说明我所解决问题的核心:如果两个矩形中心点在x,y轴上的投影长度分别小于两个矩形长、宽和的一半,则相交,反之则不相交。如图所示:

其中的r1数组的四个值所代表的意思如图所示,可以直观的看出上面两个中心投影与边的长度关系。代码如下:

#include<stdio.h>
#include<math.h>

int main() {
	int r1[4], r2[4]; 
	int r1CenterX, r1CenterY;
	int r2CenterX, r2CenterY;
	int r1Lenght, r1height;
	int r2Lenght, r2height;

	printf("请输出两个矩形:\n");			
	for (int i = 0; i < 4; i++)
		scanf("%d", &r1[i]);
	for (int i = 0; i < 4; i++)
		scanf("%d", &r2[i]);

	//算出中心点坐标
	r1CenterX = (r1[0] + r1[2]) / 2;
	r1CenterY = (r1[1] + r1[3]) / 2;
	r2CenterX =
  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值