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

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

相关推荐

牛客583549203号:腾讯还好,况且实习而已,实习生流动性很大,属于正常现象,记得和HR委婉解释
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务