矩阵相交的判断与相交面积计算

作者： 作者的头像   蓬蒿人 ,  2021-11-12 12:19:12 ,  所有人可见 ,  阅读 604

5


030.jpg
对于一个矩阵 我们将其左下角与右上角分别命名为a,b
上图枚举了几种相交与不相交的的情况
根据瞪眼法 我们可以发现
若俩矩阵相交 那么a1必然在b2的左下角 a2必然在b1的左下角
确定相交后，如何计算两个矩阵相交的面积
031.jpg
如上图 只要将两个矩阵的左下右上两个顶点的横纵坐标进行排序 得到{x1,x2,x3,x4},{y1,y2,y3,y4}
相交面积S=(x3-x2)*(y3-y2)
同时也枚举了如果没有相交 强行套公式的情况 一定是要相交情况下才能使用公式

2 评论

用户头像
liuser   2022-10-12 15:54         踩      回复

这个是哪道题目

用户头像
Peter_5   2021-11-12 17:58         踩      回复

这是在学什么算法呀