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

各位大佬,最近有个题难倒我了,求各位帮助
使用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

相关推荐

今天要投简历吗? 国庆期间真的不投比较好吗? emmmmmm
想要offer的每一...:可以去投,谁回你,你就拉黑他,国庆还上班,贼黑心
我的秋招日记
点赞 评论 收藏
分享
09-17 10:53
四川大学 C++
loveTy:你这些技能对大厂没用,而且四川大学因为之前地铁那个事件上了不少民营企业的黑名单。 去试一试国企,他们的黑名单没民营那么狠
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务