大师作文网计算两个矩形是否有相交部分,求C或C++源代码算法
来源：学生作业帮 编辑：大师作文网作业帮 分类：综合作业 时间：2024/09/20 06:53:04
计算两个矩形是否有相交部分,求C或C++源代码算法
已知如图两个矩形,他们的d（短边）是一样的,坐标点是d的中点.判断他们两者是否有相交部分,要考虑各种极端情况以确保算法正确.
最好就用到已有的这些条件,不要用大量的sin啊cos函数,越简单越好,我这个判断在整个程序里要反复调用的,多了会效率很慢.
不计算矩形的顶点坐标,算法复杂度要低,尽量运用我上面给出的这些条件不要另外计算获得条件.
已知如图两个矩形,他们的d（短边）是一样的,坐标点是d的中点.判断他们两者是否有相交部分,要考虑各种极端情况以确保算法正确.
最好就用到已有的这些条件,不要用大量的sin啊cos函数,越简单越好,我这个判断在整个程序里要反复调用的,多了会效率很慢.
不计算矩形的顶点坐标,算法复杂度要低,尽量运用我上面给出的这些条件不要另外计算获得条件.
非要写代码吗 不想写
四个点令成A B C D
就先求到A和B中到直线CD距离较小的一个 令成L
还是要判断夹角 用斜率求个α
就判断L和d(1+sinα)哪个大,L大就不相交
不是很浪费时间 就有个开根（求距离）、还要转换个tan→sin
不难写啊 自己动手吧
再问： 怎么判断a最右边的线，b最左边的线？a最右边的线为什么不是上面那根短的d啊？
再答： b的左边的点的y值，没有超过a最右边点的y值，肯定就和a上面的短线没有交集！！
可以看这么几个图，先比中心点，在比最远的点！
四个点令成A B C D
就先求到A和B中到直线CD距离较小的一个 令成L
还是要判断夹角 用斜率求个α
就判断L和d(1+sinα)哪个大,L大就不相交
不是很浪费时间 就有个开根（求距离）、还要转换个tan→sin
不难写啊 自己动手吧
再问： 怎么判断a最右边的线，b最左边的线？a最右边的线为什么不是上面那根短的d啊？
再答： b的左边的点的y值，没有超过a最右边点的y值，肯定就和a上面的短线没有交集！！
可以看这么几个图，先比中心点，在比最远的点！