求多个矩形重叠面积及所有覆盖面积

各位大佬,最近有个题难倒我了,求各位帮助
使用C/C++,输入n(n>=2)个矩形,求n个矩形的的重叠面积以及所有坐标轴上的覆盖面积;
输入为矩形的个数,矩形顶点的坐标,输出为求n个矩形的的重叠面积以及所有坐标轴上的覆盖面积
如图所示,重叠面积为2;所有的覆盖面积为20
能提供代码最好,谢谢各位了#C++#
全部评论
做过,私聊
点赞 回复
分享
发布于 2022-08-09 21:24
计算矩形投射到坐标轴上的最远端和最近端差值假设为my和mx,然后和两矩形同一方向边长之和假设为ny和nx。然后分别讨论同一方向的m和n即可
点赞 回复
分享
发布于 2022-08-09 21:30
联想
校招火热招聘中
官网直投
有数据范围可以使用染色的思想
点赞 回复
分享
发布于 2022-10-10 23:51 江苏

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务