- 链接地址：https://smartcrane.blog.csdn.net/article/details/102650287
- 链接标题：【数据结构和算法】判断两个矩形是否相交_已两个矩形左下角坐标和宽高如何判断矩形是否相交-CSDN博客
- 所属网站：smartcrane.blog.csdn.net
- 被收藏次数：1410
文章浏览阅读2.8k次，点赞8次，收藏12次。问题描述：给定两个边与坐标轴平行的矩形，分别由左上角与右下角两点指定，即矩形(P1，P2)与(P3，P4)，判断两矩形是否相交。我的思路：假设两矩形的宽高分别是 w1，h1，w2，h2。分别计算两个矩形的中心点 O1，O2，以及 O1 和 O2 之间的水平距离（w）和竖直距离（h）。若 w < ( w1 + w2 ) / 2 且 h < ( h1 + h2 ) / ..._已两个矩形左下角坐标和宽高如何判断矩形是否相交
版权声明：本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
