作业帮 > 综合 > 作业

C/C++ 如何判断两个矩形之间的关系?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/28 12:52:20
C/C++ 如何判断两个矩形之间的关系?
设计一个算法,来判断两个矩形之间的关系 是相交,内含,还是没关系
假设有两个矩形A/B;
首先算出矩形四个点的坐标;
逐个判断A的四个点是否在B中,
如果都在,则是内含;
有一部分在,则是相交;
都不在,则判断B的四个点是否在A中,
如果都在,则是内含;
有一部分在,则是相交;
否则没关系.
Over.