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

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

相关推荐

10-01 17:09
广州羊城科技专修学院 前端工程师
点赞 评论 收藏
分享
10-02 14:35
郑州大学 材料研发工程师
点赞 评论 收藏
分享
头像
09-09 23:52
湖南软件职业学院 前端工程师
你说你是985，现场在座的谁不是
华为秋招现场，英雄如过江之鲫，你说你是985，现场在座的谁不是
迷茫的大四🐶：当你得到一些东西，那这些东西就会变成基本项，你有别人也有
点赞 评论 收藏
分享
09-03 14:57
合肥市第一中学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

平安产险科技中心

2026届校园招聘

招商银行上海分行

2026校园招聘

字节跳动火山引擎

2026校园招聘

滴滴

2026届秋季校招

联想

2026届校园招聘

字节跳动

2026校园招聘

联想

26届AI专项｜内推码NK2026

快手

2026届校园招聘

联想

2026届校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 国庆放假，你还会投简历吗？ #
23562次浏览 143人参与
# 你的实习什么时候入职 #
306273次浏览 2122人参与
# 携程求职进展汇总 #
640006次浏览 4658人参与
# AI创作大赛：牛可乐的国庆之旅 #
18214次浏览 224人参与
# 牛油的搬砖plog #
112212次浏览 815人参与
# 金融财经春招备战日记 #
30056次浏览 166人参与
# 深信服秋招来了 #
272328次浏览 2905人参与
# 招聘要求与实际实习内容不符怎么办 #
129754次浏览 824人参与
# 你朋友圈最大的人脉是谁？ #
22426次浏览 143人参与
# 如果没找到工作，考公是你的退路吗 #
49606次浏览 398人参与
# 什么样的背景能拿SSP? #
113112次浏览 404人参与
# 工作两年想退休了 #
163261次浏览 1396人参与
# 非技术er求职现状 #
101969次浏览 672人参与
# 你在职场中沾染到的“坏”习惯 #
22127次浏览 145人参与
# 26届的你，投了哪些公司？ #
192858次浏览 1165人参与
# 校招入职后的感受 #
378625次浏览 3218人参与
# 如何快速融入团队？ #
33474次浏览 280人参与
# 制造业的秋招小结 #
116174次浏览 1970人参与
# 你做过哪些dirty work #
18673次浏览 139人参与
# 听到哪句话就代表面试稳了or挂了？ #
216124次浏览 1586人参与
# 大学四年该怎么过，才不算浪费时间？ #
13458次浏览 80人参与
# 国庆假期，给大脑放个假 #
5511次浏览 48人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务