lccup23
​两题也有 723。。

​第三题尝试合并每一对重叠区域然后权重加一,最后发现不对

​然后知乎上找了个简单的解法,直接遍历每一个顶点和交点,判断包括的矩形数量,超时了
​加速后解决了这两个超时用例,最后有不可见用例没过

结束后看错误用例,改了个类型,第三题就过了…也就六百多

t4 有点不清晰,45 都是写着写着写不下去了
全部评论

相关推荐

头像
不愿透露姓名的神秘牛友
04-08 20:03
已编辑
点赞 评论 收藏
转发
1 收藏 评论
分享
牛客网
牛客企业服务